【基础算法-模拟-例题-金币】-C++
原题链接:P2669 金币
这道题目完全是一道模拟题,只要按照题目中的加金币的算法和sum累加就可以很轻易得出最终答案。
说一下有一些点需要注意:
1.用i来计每天发的金币数,n来计已经拿了金币的天数。
2.在while里面套的循环里,当已经拿了K天金币之后,一定要直接break!然后下一次就不会再进入while了
3.内层循环要从1~i,这么写的原因就是因为题意嘛。
其他的就是简单模拟了…
p.s.这是普及组的一道题,是NOIP2015的T1。
代码水一波:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int K,sum=0,n=0,i=1;
cin>>K;
while(n!=K)
{
for(int j=1;j<=i;j++)
{
sum+=i;
n++;
if(n==K)
break;
}
i++;
}
cout<<sum<<endl;
return 0;
}
ov.
个人博客地址: www.moyujiang.com 或 moyujiang.top