【洛谷p2669】【一本通p1100】金币

（今天高产）

金币【传送门】

洛谷上的算法标签

自我感觉主要靠循环

---

这道题是2015年NOIp普及组的题，其实还是很简单的。但为什么写这道题呢？

这道题第一次接触是在一本通刷题的时候，当时学循环结构，看到这个题是懵的，彻彻底底完完全全的不知道该怎么做。然后我就一直没有管它，把它晾在一本通里，后来学了递归，搜索以及贪心，教练又把这道题当做了任务布置下去，又看了一遍，居然奇迹般的会了！因为当时刚学递归不久，第一个想法是用递归来做，通过了洛谷的样例，然后我就愉快的交了。

然鹅：

整个屏幕蓝绿“交相辉映”，超时了（数据到22就跑不动了）

看来只能用循环了，于是就有了如下代码（终于ac了）：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k;
int sum=0;
int main()
{
    cin>>k;
    int i=0;
    while(k!=0)
    {
        i++;
        for(int j=1;j<=i;j++)
            sum+=i;
        k-=i;
        if(k<0)
        {
            sum-=(0-k)*i;
            break;
        }
    }
    cout<<sum<<endl;
}

另外要吐槽下自己：循环不要老用for循环，人家while和do-while不要面子的啊（开始用for循环没做出来）

end-

转载于:https://www.cnblogs.com/zhuier-xquan/p/10401176.html