本文主要是介绍【模拟】金币,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。
问:请计算在前KK天里,骑士一共获得了多少金币。
题目分析:对于100%的数据,1≤K≤10,000。数据量不是很大,一道简单的模拟题,根据题意循环模拟即可。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long t=0;
int k;
cin>>k;
int kk=1;
int d=1;
for (int i=1;i<=k;i++)
{
if (i<=d)
t+=kk;
else
{
kk++;
d+=kk;
t+=kk;
}
}
cout<<t<<endl;
return 0;
}
代码分析:kk为金币增加量,d为限定天数,t为金币总数。
这篇关于【模拟】金币的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!