连续正整数之和
题目描述:一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:
15=1+2+3+4+5 15=4+5+6 15=7+8
请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列。
输入数据:一个正整数,以命令行参数的形式提供给程序。
输出数据:在标准输出上打印出符合题目描述的全部正整数序列,每行一个序列,每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列,按各序列的最小正整数的大小从小到大打印各序列。此外,序列不允许重复,序列内的整数用一个空格分隔。如果没有符合要求的序列,输出“NONE”。
代码语言:txt复制int main () {
//a+1 a+2... a+n
//na + n*(n+1)/2 = k
//a = (k-n*(n+1)/2) / n >= 0
//n*(n+1)/2 <= k
int k = 1000;
int count = 0;
for (int n = 2; n*(n+1) <= 2*k; n++)
{
if ((k-n*(n+1)/2) % n == 0)//a为整数
{
count++;
cout<<k<<"=";
cout<<k/n-(n+1)/2 + 1;
for(int i = 1; i < n; i++)
{
cout<<"+"<< k/n-(n+1)/2 + i + 1;
}
cout<<endl;
}
}
if (count == 0) cout<<"NONE";
return 0;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。 原始发表:2024-10-11,如有侵权请联系 cloudcommunity@tencent 删除int程序命令行数据cout
发布评论