题目描述
计算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个金币的天数,减去多算的部分即可
C++代码
#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;
}