求助!!!C++ 20分

P2669 [NOIP2015 普及组] 金币

asdfg11 @ 2023-04-13 08:38:06

有大佬帮忙看一下思路有啥问题吗?c++20分

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n;

int main()
{
    cin >> n;
    int sum = 1, m  = 1;
    for(int i = 2; i <= n / 2; i ++)
    {
        sum += (m + 1) * i;
        m ++;
    }   

    cout << sum << endl;

    return 0;
}

by asdfg11 @ 2023-04-13 08:47:46

我的思路: 第一天 一个金币 第二天,第三天 两个金币 ... 把第一天看作为第一天 第二天第三天看为第二天以此类推


by dingchenjun @ 2023-04-13 11:35:43

for(int i = 2; i <= n / 2; i ++)

为什么是除以二啊!

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n;

int main()
{
    cin >> n;
    int sum = 1, m  = 1,i,j;
    for(i=2,j=1; j <= n; i++)
    {
        sum += (m + 1) * i;
        m ++;
        j+=m;
    }   
    sum-=m*(j-n);
    cout << sum << endl;
    return 0;
}

by dongjr123 @ 2023-05-21 14:13:12


using namespace std;
int main(){
    int a,b=0,c=1,i;
    cin>>a;
    for(i=1;i<=a;i++){
        a-=i,b+=c*c,c++;

    }
    cout<<b+a*c;
    return 0;
}```

by wenguangxi1 @ 2023-05-21 20:00:21

不难吧

#include <iostream> 
using namespace std;
int n,q,c,s;
int main(){
    cin>>n;
    c=q=1;
    for(int i=1;i<=n;i++){
        s+=c;
        q--;
        if(q==0){
            c++;
            q=c;
        }
    }
    cout<<s;
    return 0;
}

by 1000YMH @ 2023-07-27 09:41:27


#include<bits/stdc++.h>
using namespace std;
int main(){
    int a[10001],n,s=1,ans=0;cin>>n;
    for(int i=1;i<=n;i++){
        if (s > n) break;
        for(int j=1;j<=i;j++){
            a[s]=i;s++;  
            if (s>n) break;
        }
    }
    for(int i=1;i<=n;i++)ans+=a[i];
    cout<<ans<<endl;
    return 0;
}

by JIAOBO226016 @ 2023-08-03 23:20:03

#include <bits/stdc++.h>
using namespace std;
int main(){
    long long k,z=0,l;
    cin >> k;
    for(long long i=1;i<=k;i++) 
    k-=i,z+=i*i,l=i;
    z+=k*(l+1);
    cout<< z;
    return 0;
    }

//从别处粘贴来的代码


by JIAOBO226016 @ 2023-08-03 23:20:44

//使用时要谨慎


|