连续正整数之和

题目描述:一个正整数有可能可以被表示为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