30分代码,求教

P1579 哥德巴赫猜想(升级版)

Sunrise_Kirkland @ 2021-03-27 16:23:59

#include<bits/stdc++.h>
using namespace std;
int a[20010];
int main(){
    int n;
    cin>>n;
    bool c=1;
    for(int i=n-4-1;i>=2;i--)
    {
        if((n-4)%i==0)
        {
            c=0;
            break;
        }
    }
    if(c==1)
    {
        cout<<"2 2 "<<n-4;
        return 0;
    }
    for(int i=3;i<=n;i++)
    {
        for(int j=i-1;j>=2;j--)
        {
            if(i%j==0)
            {
                a[i]=1;
                break;
            }
        }
    }

    for(int i=3;i<=n;i++)
    {
        if(a[i]!=0)
            break;
        for(int j=i;j<=n;j++)
        {
            if(a[j]!=0)
                break;
            if(a[n-i-j]==0)
            {
                cout<<i<<" "<<j<<" "<<n-i-j;
            }
        }
    }
    return 0;
}

by Cloote @ 2021-03-27 16:25:46

前排售卖小饼干


by Brainless_zxc @ 2022-01-29 12:28:08

这样可以```

include<iostream>

using namespace std;

int main() { int n,a,t; cin>>n; t=n; for(;t>0;){ a=a+t%10; a=a*10; t=t/10; } a=a/10; if(n==a){ cout<<1; } else{ cout<<0; } }


|