金币·题解

思路：
要计算前k天骑士获得的金币。
第1天，1个金币；第2、3天，2个金币，4、6天，3个金币，我们就能知道规律了。
代码：

#include<bits/stdc++.h>
using namespace std;

int k,sum=0,cnt=1,num;
int main(){
    cin>>k; 
    num=1;
    while(k--){ 前k天，因为不用记录直接减
        sum+=cnt;
        num++; 记录当前是给了cnt个金币第几天
        if(num>cnt) num=1,cnt++; 时间超过将记录归零，获得的金币+1
    }
    cout<<sum;
    return 0;
}