刷题路-金币

金币

题目描述

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

请计算在前K天里，骑士一共获得了多少金币。

输入格式

一个正整数K，表示发放金币的天数。

输出格式

一个正整数，即骑士收到的金币数。

输入输出样例

输入 #1

6

输出 #1

14

输入 #2

1000

输出 #2

29820

# include <stdio.h>
int main()
{
    int K,N,coin=0;
    scanf("%d",&K);               //输入总天数K
    for(N=1;K-N>=0;K-=N++)       //第1天骑士可获得1枚金币
        coin+=N*N;               //在接下来的连续N天里，骑士每天可获得N枚金币
    printf("%d\n",coin+K*N);   //输出骑士总共可获得的金币数
    return 0;
}