1138 连续整数的和

剪枝

1138 连续整数的和

1. 1 秒
2.  
3. 131,072 KB

#include
#include
int main()
{
	int n,i,j,flag=0,a;
	scanf("%d",&n);
	int w=sqrt(2*n);
	for(i=w;i>=2;i--)
	{
		if((n-(i-1)*i/2)%i==0)
		{
			flag=1;
			a=(n-(i-1)*i/2)/i;
			printf("%d\n",a);
		}
	}
	if(flag==0) printf("No Solution\n");
	return 0;
 } 
/* (a1+a1+n-1)*n/2
 a1*n+(n-1)*n/2=k     a1=(k-(n-1)*n/2)/n;
 (n+1)*n/2>=n*n<=2*k;*/
 

1. 10 分
2.  
3. 2 级题

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

 收起

输入

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

输出

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

输入样例

15

输出样例

1
4
7