（今天高产）
洛谷上的算法标签
自我感觉主要靠循环
这道题是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-