51nod 1138 连续整数的和

原创于 2016-11-05 00:19:28 发布 · 178 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#51nod

----51nod 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一个使用C++解决特定数学问题的程序。该程序通过计算找到满足条件的整数解，并按从大到小的顺序输出所有可能的解。如果不存在解，则输出'No Solution'。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

int ans[100100];

int main()
{
	int n,limit,i,lst,anssum;
	while(cin>>n)
	{
		limit=sqrt(2*n);
		anssum=0;
		for(i=2;i<=limit;i++)
		{
			lst=(0+i-1)*i/2;
			if((n-lst)%i==0)
			{
				ans[anssum++]=(n-lst)/i;
			}
		}
		if(!anssum)
			printf("No Solution\n");
		else
		{
			for(i=anssum-1;i>=0;i--)
				printf("%d\n",ans[i]);
		}
	}
}