题目描述:一个正整数有可能可以被表示为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 "stdafx.h"
int _tmain(int argc, _TCHAR* argv[])
{
try
{
int total = atol(argv[1]);
if(total <= 0)
{
printf("NONE");
return 0;
}
int n = 1, n1, n2, sum,bk = 1;
//循环1: 从种子数n 开始执行循环2, n为循环因子,初始值为1, n取值范围最大不超过total
while(n < total)
{
//循环2: 从种子数n1 开始执行SUM(m)运算,n1为循环因子,初始值为n, n1,m取值范围最大不超过total,
//通过条件语句SUM(m)== total,执行循环3
n1 = n;
sum = 0;
while(n1 < total)
{
if((sum += n1)== total)
{
//循环3:从种子数n2 开始执行打印操作,n2为循环因子,初始值为n, n2的取值范围最大不超过n1
n2 = n;
while(n2 <= n1)
{
printf("%d ",n2);
n2++;
}
printf("/n");
bk = 0;
}
n1++;
}
n++;
}
if(bk) printf("NONE");
}
catch(...) {}
return 0;
}