关闭

POJ 2000 Gold Coins(水~)

313人阅读 评论(0) 收藏 举报
分类:

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:359142次
    • 积分:19573
    • 等级:
    • 排名:第447名
    • 原创:1663篇
    • 转载:0篇
    • 译文:0篇
    • 评论:61条
    最新评论