即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

《数据结构学习与进阶与实验指导》2-3:整数分解为若干项之与

编程语言 henuni 22℃ 0评论

实验内容:将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,……。编程求出正整数N的所有整数分解式子。


输入说明:输入正整数N(0<=N<=30)。


输出说明:按递增顺序输出N的所有整数分解式子。每个式子由小到大相加,式子间用分号隔开,且每输出4个式子后换行。


测试用例:


输入 | 输出


1 | 1=1


3 | 3=1+1;3=1+2;3=3;


7 | 7=1+1+1+1+1+1+1;7=1+1+1+1+1+2;7=1+1+1+1+3;7=1+1+1+2+2


7=1+1+1+4;7=1+1+2+3;7=1+1+5;7=1+2+2+2;


7=1+2+4;7=1+3+3;7=1+6;7=2+2+3;


7=2+5;7=3+4;7=7

#include 

#define MaxSize 30

int Terms[MaxSize];
int count = 0;
int N;

void resolve(int reminder, int start, int nTerm);

int main(int argc, const char * argv[]) {
    scanf("%d", &N);
    resolve(N, N, 0, 1);
    if (count % 4 != 0) {
        printf("\n");
    }
    return 0;
}

void resolve(int reminder, int start, int nTerm) {
    if (reminder == 0) {
        if (count % 4 != 0) {
            printf("; ");
        }
        printf("%d=%d", N, Terms[0]);
        for (int i = 1; i < nTerm; i++) {
            printf("+%d", Terms[i]);
        }
        count++;
        if (count % 4 == 0) {
            printf("\n");
        }
    } else {
        for (int i = start; i <= reminder; i++) {
            Terms[nTerm] = i;
            resolve(reminder - i, i, nTerm + 1);
        }
    }
}

转载请注明:CodingBlog » 《数据结构学习与进阶与实验指导》2-3:整数分解为若干项之与

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情