Description
第一天得到一个,第二第三天得到分别得到两个,第三第四第五天分别得到三个以此类推,n天总共得到多少金币
1金币 1
2金币 2 3
3金币 4 5 6
4金币 7 8 9 1 0
5金币 11 12 13 14 15
…………………………………………
Input
多组输入,每组用例一个整数n代表查询天数,以n=0结束输入
Output
对于每组用例,输出第n天后总共得到多少金币
Sample Input
10
6
7
11
15
16
100
10000
1000
21
22
0
Sample Output
10 30
6 14
7 18
11 35
15 55
16 61
100 945
10000 942820
1000 29820
21 91
22 98
Solution
简单的数列求和
Code
#include<stdio.h>
int main()
{
int i,j,n,m,day;
while(scanf("%d",&n)&&n)
{
m=day=0;
for(i=1;;i++)
{
if(day+i<n)
{
m+=i*i;
day+=i;
}
else
break;
}
m+=i*(n-day);
printf("%d %d\n",n,m);
}
}