POJ 2000 Gold Coins（水~）

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);
    }
}