P1579 哥德巴赫猜想（升级版）

程序是人类的财富！！11

-------------------------------------------

题目链接：MIKU

OK，Let's gi;

-------------------------------------------------

这道题很水的，就是个搜索

唯一的问题是时间复杂度（别想着倒着搜）

和字典序输出（递归是反着的）

--------------------------------------------------

/*
程序员是人类最大的财富

我也是 

*/
#include<iostream>

using namespace std;
int x;
const int maxn=;
int vis[];
int ans[];
int chai(int z,int step)
{
    if(step==)
    {
        if(!vis[z])
        {
            //cout<<z<<" ";
        ans[step]=z;
        return ;
    }
        else
        return ;
    }
    for(int i=;i<=maxn;++i)
    {
        if(!vis[i])
        if(chai(z-i,step+))
        {ans[step]=i;
        break;
        }
    }
}

int main()

{//我知道欧拉筛更快，但是埃氏筛足够了
    cin>>x;
    for(int i=;i<=maxn;++i)
    if(!vis[i])
    for(int j=i+i;j<=maxn;j+=i)
    {
        vis[j]=;
    }

    if(!vis[x-])//根据奇偶性，我们知道有两种可能
    cout<<<<" "<<<<" "<<x-;
    else
    {
        chai(x,);//为了字典序
            for(int i=;i<=;++i)
    cout<<ans[i]<<" ";
    }

    return ;
} 

AC forMIKU