POJ 2000 Gold Coins(水~)

原创 2015年08月26日 16:21:10

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);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

POJ2000浅析------Gold Coins

Gold Coins Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17568   Ac...

POJ 2000 Gold Coins

Gold Coins Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 22762   Ac...
  • LZK1997
  • LZK1997
  • 2016年11月12日 17:35
  • 193

poj 2000 Gold Coins(水题)

一、Description The king pays his loyal knight in gold coins. On the first day of his service, the kni...

POJ-2000 Gold Coins

Gold Coins Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21914   Ac...
  • MIKASA3
  • MIKASA3
  • 2015年08月07日 20:00
  • 592

[ACM] POJ 2000 Gold Coins

Gold Coins Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 20913   Ac...

HDOJ 2401 Baskets of Gold Coins (数学题)

HDOJ 2401 Baskets of Gold Coins (数学题) 题意: 有N个篮子,编号1—N,篮子中有很多金币,每个重w. 但是有一个编号的篮子中,每个金币重d.现从第...

HDU 2401 Baskets of Gold Coins(数学题)

Baskets of Gold Coins Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/O...

杭电2410Baskets_Of_Gold_Coins

/* * 题目: Baskets_Of_Gold_Coins(篮子里的金币) 翻译:给你N个篮子装金币。也就是说篮子的数量是从1到N个,在所有篮子中除了一个篮子,每个普通篮子里金币的重量都是 w...

Free FIFA 15 ps4 ultimate team coins Giveaway for Everyone Liking Gold4fans Facebook

What Ruben seems 100% Winning Rate: Get Free FIFA 15 coins by clicking "Like" on Gold4fans faceb...

YT15-HDU-Harry's parents had left him a lot of gold coins

Problem Description   Famous Harry Potter,who seemd to be a normal and poor boy,is actually a wiza...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2000 Gold Coins(水~)
举报原因:
原因补充:

(最多只允许输入30个字)