P2669 金币

admin

题目描述
国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续N天每天收到N枚金币后，骑士会在之后的连续N+1天里，每天收到N+1枚金币。

请计算在前K天里，骑士一共获得了多少金币。

输入输出格式
输入格式：
输入文件只有1行，包含一个正整数K，表示发放金币的天数。

输出格式：
输出文件只有1行，包含一个正整数，即骑士收到的金币数。

输入输出样例
输入样例#1：
6
输出样例#1：
14
输入样例#2：
1000
输出样例#2：
29820
说明
【输入输出样例 1 说明】

骑士第一天收到一枚金币；第二天和第三天，每天收到两枚金币；第四、五、六天，

每天收到三枚金币。因此一共收到 1+2+2+3+3+3=14 枚金币。

对于 100%的数据， 1 ≤ K ≤ 10,000。

优秀解法：
5楼
7楼
8楼
15楼
16楼
18楼

xpb

#include<iostream>
using namespace std;
int k,i=1,jb,b;
bool b1,b2;
int main()
{
    cin>>k;
    for(;k>=i;i++)
    {
        k-=i;
        b++;
    }
    for(i=1;i<=b;i++)
    {
        jb=jb+i*i;
    }
    if(k>0)
    {jb=jb+k*(b+1);}
    cout<<jb;
    return 0;
}


b1 b2 有用吗？又是b，又是b1 b2 不怕搞错？

admin

吴同学这个做法好！

吴语林

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <cmath>
   
4. #include <cstring>
   
5. #include <map>
   
6. #include <string>
   
7. #include <vector>
   
8. #include <queue>
   
9. #include <stack>
   
10. #include <cstdio>
    
11. #include <cstdlib>
    
12. using namespace std;
    
13. int k,n=0,all=0;
    
14. int main()
    
15. {
    
16.     scanf("%d",&k);
    
17.     for(n=1;k-n>=0;k-=n,n++)
    
18.         all+=n*n;
    
19.     printf("%d\n",all+k*n);
    
20.     return 0;
    
21. }
    

复制代码

酱油咸

1. #include<iostream>
   
2. using namespace std;
   
3. int s,k,a[11000],i,j,t;
   
4. int main()
   
5. {
   
6.     t=i=1;
   
7.     while (t<=10000)
   
8.     {
   
9.         for (j=1; j<=i; j++)
   
10.         {
    
11.             a[t]=i;  
    
12.             t++;
    
13.         }
    
14.         i++;
    
15.     }
    
16.     cin>>k;
    
17.     s=0;for (i=1;i<=k;i++) s=s+a[i];  
    
18.     cout<<s;
    
19.     return 0;
    
20. }
    

复制代码

倚窗倾听风吹雨

1. #include<iostream>
   
2. using namespace std;
   
3. int s,i,j,x=1,n;
   
4. int main()
   
5. {
   
6.     cin>>n;
   
7.     for(i=1;x<=n;i++)
   
8.     {
   
9.         for(j=1;(j<=i)&&(x<=n);j++)
   
10.         {
    
11.             s+=i;
    
12.             x++;
    
13.         }
    
14.     }
    
15. cout<<s<<endl;
    
16.   return 0;
    
17. }
    

复制代码

BJpers2

1. #include<iostream>
   
2. using namespace std;
   
3. int n,x,ans;
   
4. int main(){
   
5.         cin>>n;
   
6.         while(n>0) ans+=n,n-=++x;
   
7.         cout<<ans;
   
8. }

复制代码

universehyf

#include<iostream>
using namespace std;
int main()
{
    int a=0,s=0,i,j,b;
    cin>>b;
    for(i=1;a<b;i++)
    {
        for(j=1;j<=i;j++)
        {
            ++a;
            if(a>b) break;
            s+=i;
        }
    }
    cout<<s;
    return 0;
}

冯文韬

1. #include<iostream>
   
2. using namespace std;
   
3. int main(){
   
4.     int n,ans(0),i;
   
5.     cin>>n;
   
6.     for (k=1;n-i>=0;n-=i++){
   
7.         ans+=i*i;
   
8.     }
   
9.     cout<<ans+i*n;
   
10.     return 0;
    
11. }

复制代码

吴语林

1. #include <algorithm>
   
2. #include <iostream>
   
3. #include <cmath>
   
4. #include <cstring>
   
5. #include <map>
   
6. #include <string>
   
7. #include <vector>
   
8. #include <queue>
   
9. #include <stack>
   
10. #include <cstdio>
    
11. #include <cstdlib>
    
12. using namespace std;
    
13. int k,n,all=0;
    
14. int main()
    
15. {
    
16.     scanf("%d",&k);
    
17.     for(n=1;k>=n;k-=n,n++)
    
18.         all+=n*n;
    
19.     printf("%d\n",all+k*n);
    
20.     return 0;
    
21. }
    

复制代码

admin

楼上WJL的这个做法不错！但是这两个循环可否合二为一？

WJL

1. 
   
2. #include<iostream>
   
3. using namespace std;
   
4. int s,j;
   
5. int c=0,i=1;
   
6. int main()
   
7. {cin>>s;
   
8. for(;i<=s;i++)
   
9. s-=i;
   
10. for(j=1;j<=i-1;j++)
    
11. c+=j*j;
    
12. cout<<c+s*i<<endl;

复制代码