【noip 2015】普及组

T1.金币

题目链接

 1 #include<cstdio>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int k;
 6 long long ans;
 7 int main()
 8 {
 9     scanf("%d",&k);
10     int cnt=1;
11     while(k)
12     {
13         for(int i=1;i<=cnt;i++)
14         {
15             if(k==0)break;
16             ans+=cnt;k--;
17         }
18         cnt++;
19         if(k==0)break;
20     }
21     printf("%lld",ans);
22     return 0;
23 }

View Code