51Nod 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示例

147

分析：若能写为若干个连续整数的和，记开始项和结束项分别为j，k（k-j >=1）

由题意（j+k）*(k-j+1)/2 = n  则（k+j）(k-j+1) = 2n，因为(k+j) >（k-j+1），所以(k-j+1)<sqrt(2n)

#include <stdio.h>#include <math.h>int main(){    int n,sum;    scanf("%d",&n);    int flag = 1;    int m = 2*n;    for(int i = sqrt(m);i >= 2;i--)    {        if(m%i == 0)        {           if((m/i - i + 1)%2 == 0)           {             flag = 0;  printf("%d\n",(m/i-i+1)/2);   }}    }    if(flag)      printf("No Solution\n");}