51Nod 1138 连续整数的和(数学、规律)

题目链接



http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1138

给出一个正整数N，将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15，可以写为1 + 2 + 3 + 4 + 5，也可以写为4 + 5 + 6，或7 + 8。如果不能写为若干个连续整数的和，则输出No Solution。

Input

输入1个数N(3 <= N <= 10^9)。

Output

输出连续整数中的第1个数，如果有多个按照递增序排列，如果不能分解为若干个连续整数的和，则输出No Solution。

Input示例

15

Output示例

1
4
7

分析：

 PS:简单的数学知识，等差数列求N = (a1 + an) * n / 2; an = a1 + (n - 1)d

<span style="font-size:24px;">#include"stdio.h"
#include"stdlib.h"
#include"algorithm"
#include"math.h"
#include"string.h"
// a1n+n*(n-1)/2=sum;
//a1=(sum-n*(n-1)/2)n;
// a1=1,求得 n+n*(n-1)==2*sum.这时n的长度是最大的 
//因此只需要遍历n[2,sqrt(sum*2) 
int main()
{
	int sum;
	scanf("%d",&sum);
	int m=sqrt(sum*2+0.5);
	bool ok=false;
	for(int i=m;i>=2;i--)
	{
		if((sum-i*(i-1)/2)%i==0)
		{
			ok=true;
			int a=(sum-i*(i-1)/2)/i;
			printf("%d\n",a);
		}
	}
	if(!ok)  printf("No Solution\n");
	return 0;
 } </span>