P2669金币题解（水

P2669金币

这是本蒟蒻的第一篇题解，大佬轻点喷。 题目传送门

按照题目意思 骑士每过n天就会涨工资（n为骑士的工资中的硬币数量）

于是我们就可以把骑士从第一天开始的工资存在数组里。第二天的工资就为第一天工资加上国王应付给骑士的工资数量。以此类推。

每过n天，就给他加工资。
就可以写出以下代码：

#include <bits/stdc++.h>

using namespace std;

int k,price[10001] = {0,1},pi=1,t=0;

int main()
{
    cin >> k;
    for(int i = 2;i <= k;i++)
    {
        t++;//骑士工作天数+1
        if(t == pi)//是否需要涨工资
        {
            t = 0;
            pi++;
        }
        price[i] = price[i-1]+pi;//第i天的工资=第i-1天的工资+国王应付给骑士的工资
    }
    cout << price[k];
    return 0;
}