金币问题
题目描述
* 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；依次类推。。当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。 输入样例：输入 6 输出 14 输入 1000 输出 29820骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，每天收到三枚金币。因此一共收到1+2+2+3+3=14枚金币。
C++代码实现
计算每天工资，再累计
#include <iostream>using namespace std;
int main()
{
int data; //几天
cin >> data;
int tmp = 1; //每天的工资
int sum = 0; //总工资
for (int i = 0, j = 0; i < data; i++)
{
sum += tmp;
j++;
if (j >= tmp){ //涨工资
tmp++;
j = 0;
}
}
cout << sum << endl;
system("pause");return 0;}
* 转换思路：假设连续N天的 N个金币 全部发给骑士，当计算的日期超过实际日期时，减去未发的金币。代码实现如下：
#include <iostream>
using namespace std;
int main()
{
int data; //实际几天
cin >> data;
int tmp = 1; //每天的工资
int sum = 0; //总工资
int t = 0;while (t < data) //t>=data停止{
sum += tmp*tmp; //假设全发给骑士
t += tmp; //天数
tmp++;
}//注意此时每天的工资是 tmp-1sum -= (t - data)*(tmp-1); //实际应发的工资cout << sum << endl;
system("pause");return 0;}
©著作权归作者所有：来自51CTO博客作者一研为定的原创作品，如需转载，请注明出处，否则将追究法律责任