[NOIP2015 普及组] 金币

Question

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

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

Answer 1

#include<iostream>
using namespace std;
int main(){
    int k,coin=0,day=0;
    cin>>k;
    for(int i=1;;i++)
        for(int j=1;j<=i;j++){
            coin+=i;day++;
            if(day==k){
                cout<<coin<<endl;
                return 0;
            }
        }
    return 0;
}