1757找i个连续自然数累加为N

找i个连续自然数累加为N

Time Limit: 2 Seconds     Memory Limit: 32768 K

Total Submit:391     Accepted:260

---

Description

输入一个数字N,找出i个连续自然数累加为N的所有和式(i>1)。

Input

整数N

Output

N=i个连续自然数累加和式。多解时每个式子占一行，按i从大到小的顺序输出

Sample Input

15

 

Sample Output

15=1+2+3+4+515=4+5+615=7+8

 

#include<iostream.h>int main(){int sum,N,i,j,k;cin>>N;i=1;while(2*i+1<=N){sum=0;j=i;while(sum<=N){sum+=j;j++;}    if(sum-j+1==N){cout<<N<<'=';for(k=i;k<j-2;k++)cout<<k<<'+';cout<<k<<endl;}i++;}return 0;}