【基础算法-模拟-例题-金币】-C++

最新推荐文章于 2024-10-03 19:05:54 发布

weixin_30588729

最新推荐文章于 2024-10-03 19:05:54 发布

阅读量151

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/moyujiang/p/11167761.html

本文详细解析了NOIP2015普及组第一题——金币题的解题思路与代码实现。通过模拟算法，遵循题目的金币发放规则，实现了金币总数的计算。文章提供了完整的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.

转载于:https://www.cnblogs.com/moyujiang/p/11167761.html