c语言连续开辟n个整形空间,关于一道"分解整数为N个连数整数"的编程题

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：

15=1+2+3+4+5

15=4+5+6 15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入数据：一个正整数，以命令行参数的形式提供给程序。

输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序列的最小正整数的大小从小到大打印各序列。此外，序列不允许重复，序列内的整数用一个空格分隔。如果没有符合要求的序列，输出“NONE”。

例如，对于15，其输出结果是：

1 2 3 4 5

4 5 6

7 8

对于16，其输出结果是：

NONE

评分标准：程序输出结果是否正确。

#include

void output(int,int);

int main(void)

{

int n;

int i,j=1;

int sum,right;

int exist=0;

printf("please input a number:");

scanf("%d",&n);

for(j=1;j

{

right=0;

sum=0;

for(i=j;i<=n;i++)

{

sum+=i;

if(sum==n)

{

right=1;

break;

}

else if(sum>n)

{

break;

}

}

if(right==1)

{

exist++;

output(n,j);

}

}

if(exist==0)

{

printf("NONE\n");

}

return 0;

}

void output(int n,int j)

{

int sum=0;

while(sum!=n)

{

sum+=j;

printf("%d  ",j++);

}

printf("\n");

}

上边是我的算法,请问各位还有没有什么别的算法 谢谢各位�