素数环:NYOJ--488--dfs||hdu-1016-Prime Ring Problem

/*
    Name: NYOJ--488--素数环
    Author: shen_渊
    Date: 15/04/17 15:30
    Description: DFS,素数打个表，37以内就够用了
*/

#include<cstring>
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
void dfs(int);
int n;
//int prime[25] = {2,3,5,7,11,13,17,19,23,29,31,37};学到下面一招
bool prime[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,};
int arr[];
int vis[];
int main()
{
//    freopen("in.txt","r",stdin);
    int m = ;
    while(cin>>n,n){
        memset(arr,,sizeof(arr));
        memset(vis,,sizeof(vis));
        arr[] = ;
        cout<<"Case "<<++m<<":\n";
        if(n == )cout<<"1\n";
        else if(n%){
            cout<<"No Answer\n";
        }else{
            dfs();
        }
    }
    return ;
}
void dfs(int ct){
    if(ct == n+ && prime[arr[n]+arr[]]){
            for(int i=; i<=n; ++i)
                cout<<arr[i]<<" ";
            cout<<endl;
    }else{
        for(int i=; i<=n; ++i){
            if(!vis[i] && prime[arr[ct-]+i]){
                arr[ct] = i;
                vis[i] = ;
                dfs(ct+);
                vis[i] = ;
            }
        }
    }
}

因为用ios::sync_with_stdio(false);取消了C的stream和C++的stream的同步，所以输出出现了不符合预期的结果，以后还是少用cin,cout,scanf,printf，C和C++混合输出的方式

/*
    Name:hdu-1016-Prime Ring Problem
    Copyright:
    Author:
    Date: 2018/5/19 16:59:52
    Description:水题
*/
#include <cstring>
#include <iostream>
#include <cstdio>
using namespace std;
int n, arr[], vis[];
int prime[]={,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,};//素数打表，因为n最大是20，所以只要打到40
bool jundge(int n) {
    for (int i=; i*i<=n; i++) {
        if (n%i == ) return ;
    }
    return ;
}
void dfs(int ct) {
    if (ct == n) {
        if (prime[arr[ct] + ]) {
            cout<<arr[];
            for (int i=; i<=n; i++) {
                cout<<" "<<arr[i];
            }
            cout<<endl;
        }
    } else {
        for (int i=; i<=n; i++) {
            if (vis[i] ==  && prime[i+arr[ct]]) {
                arr[ct+] = i;
                vis[i] = ;
                dfs(ct+);
                vis[i] = ;
            }
        }
    }
}
int main()
{
//    ios::sync_with_stdio(false);
//    加上这一句，用printf输出WA，cout输出AC,测试后发现，用文件读取输入输出的时候，
//    printf并不能输出 Case 1：这一行的输出
    int k = ;
    while (cin>>n) {
//        printf("Case %d:\n", ++k);
        cout<<"Case "<<++k<<":\n";
        if (n == ) {
            cout<<"1\n\n";
            continue;
        }
        if (n & ) {
            cout<<endl;
            continue;
        }
        memset(arr, , sizeof(arr));
        memset(vis, , sizeof(vis));
        arr[] = ;
        dfs();
        cout<<endl;
    }
    return ;
}