金币

 1273: 金币

Time Limit: 1000MS Memory Limit: 131072KB
Total Submit: 33 Accepted: 26 Page View: 38
Submit  Status  Discuss

Description

国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……； 这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1 天里，每天收到 N+1 枚金币。请计算在前 K 天里，骑士一共获得了多少金币。

Input

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

Output

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

• Sample Input
• Raw

6
1000

• Sample Output
• Raw

14
29820

Hint

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。
对于 100%的数据， 1 ≤ K ≤ 10,000。

Source

NOIP2015 普及组

Submit  Status  Discuss

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int k;
    int ans;
    while(~scanf("%d",&k)){
        ans=0;
        int x=1;
        for(int i=1;i<=k;i++)
        {
            ans+=x;
            if(i*2==x*(x+1))
                x++;
        }
        printf("%d\n",ans);
    }
    return 0;
}