1016Prime Ring Problem——dfs

来源：互联网发布：mac远程桌面连接在哪里编辑：程序博客网时间：2024/05/22 21:13

这道题是求素数环！主要用dfs来求解！
#include<stdio.h>#include<string.h>#define max 25int su[11]={3,5,7,11,13,17,19,23,29,31,37};int used[max],path[max];int n,t;bool f(int a){    int i;    for(i=0;i<11;i++)        if(su[i]==a)            return true;        return false;}void dfs(int v){    int i;    if(t==n&&f(path[n]+1))    {        for(i=1;i<n;i++)            printf("%d ",path[i]);        printf("%d/n",path[n]);    }    else    {        for(i=1;i<=n;i++)        {            if(f(path[t]+i)&&used[i]==0)            {                path[++t]=i;                used[i]=1;;                dfs(i);                used[i]=0;                t--;            }        }    }}main(){    int CASE=0;    while(scanf("%d",&n)!=EOF)    {        t=1;        path[1]=1;        memset(used,0,sizeof(used));        used[1]=1;        printf("Case %d:/n",++CASE);        dfs(1);        printf("/n");    }}