两日一题Question3

分析

计算k天，骑士得到的金币数；
通过推导公式可得：
day coin
1 1 1^2
===============
2 2
3 2 2^2
===============
4 3
5 3
6 3 3^2
===============
由此可得：1 ^ 2+ 2^ 2 + 3^2…
问题的关键：
如何确认我们需要累加到哪一天；
例如：可以先累加到每天拿获得3个金币的天数，减去多算的部分即可

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

int main(){
    int k,day = 0,count = 0,coin = 0;
    cin >> k;
    while(count<k){
        day++;
        count += day;
    }
    for(int i=1;i<=day;i++){
        coin += pow(i,2);
    }
    cout << coin-(count-k)*day;


    return 0;
}