(今天高产)
金币【传送门】
洛谷上的算法标签
自我感觉主要靠循环
这道题是2015年NOIp普及组的题,其实还是很简单的。但为什么写这道题呢?
这道题第一次接触是在一本通刷题的时候,当时学循环结构,看到这个题是懵的,彻彻底底完完全全的不知道该怎么做。然后我就一直没有管它,把它晾在一本通里,后来学了递归,搜索以及贪心,教练又把这道题当做了任务布置下去,又看了一遍,居然奇迹般的会了!因为当时刚学递归不久,第一个想法是用递归来做,通过了洛谷的样例,然后我就愉快的交了。
然鹅:
整个屏幕蓝绿“交相辉映”,超时了(数据到22就跑不动了)
看来只能用循环了,于是就有了如下代码(终于ac了):
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int k;
int sum=;
int main()
{
cin>>k;
int i=;
while(k!=)
{
i++;
for(int j=;j<=i;j++)
sum+=i;
k-=i;
if(k<)
{
sum-=(-k)*i;
break;
}
}
cout<<sum<<endl;
}
另外要吐槽下自己:循环不要老用for循环,人家while和do-while不要面子的啊(开始用for循环没做出来)
end-