| Time Limit: 1000MS | Memory Limit: 30000K | |
| Total Submissions: 13643 | Accepted: 8495 |
本题有一个小小的规律就是1*1+2*2+3*3+.........+（x-1）*（x-1）(x由（x+1)*x/2>n算出）有可能（x+1）*x/2!=n此时令s=(x+1)*x/2;sum=sum+(x-(s-n))*x
代码：
1 #include<stdio.h>
2 int main()
3 {
4 int n,s,i,sum,j;
5 while(scanf("%d",&n)!=EOF)
6 {
7 i=0;s=0;sum=0;
8 if(n==0)
9 break;
10 while(s<n)
11 {
12 i++;
13 s=(i+1)*i/2;
14 }
15 for(j=1;j<i;j++)
16 sum=sum+j*j;
17 sum=sum+(i-s+n)*i;
18 printf("%d %d\n",n,sum);
19 }
20 return 0;
21 }
22
