码迷,mamicode.com
首页 > 其他好文 > 详细

4492 【Edward】金币(NOIP2015)

时间:2016-10-26 14:06:49      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:reader   i++   提示   body   包含   input   n+1   out   连续   

国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天

(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每

天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;

这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在

之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。

输入描述 Input Description

输入文件只有1行,包含一个正整数K,表示发放金币的天数。

输出描述 Output Description

输出文件只有1行,包含一个正整数,即骑士收到的金币数。

样例输入 Sample Input

1:

    6

2:

    1000

3:

    1

样例输出 Sample Output

1:

    14

2:

    29820

3:

    1

数据范围及提示 Data Size & Hint

1<=k<=10000

  


#include <cstdio> #include <iostream> using namespace std; int main() {int n,time=0,t=0,m=0; scanf("%d",&n); int a=n; while(n>0){ time++; n-=time; } for(int i=1;i<=time;i++) for(int j=1;j<=i;j++){ m++; if(m<=a)t+=i; else break; } printf("%d\n",t); return 0; }

 

4492 【Edward】金币(NOIP2015)

标签:reader   i++   提示   body   包含   input   n+1   out   连续   

原文地址:http://www.cnblogs.com/pixiuart/p/5999946.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!