题目：http://acm.hdu.
莫名奇妙的Wrong Answer 不知道什么原因
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int prime[40];
int visit[30];
void filtration()
{
    int i,j,flag;
    for(i=2;i<=40;i++)
    {
    flag=1;
    for(j=2;j<=sqrt(i);j++)
    if(i%j==0)
    flag=0;
    if(flag==1)
    prime[i]=1;
    }
}
void print(int number[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
    if(i!=n-1)
    printf("%d ",number[i]);
    else
    printf("%d",number[i]);
    }
    printf("\n");
    //system("pause");
}
int dfs(int n,int number[],int cur)
{
    int i;
    if(cur==n&&prime[number[cur-1]+1]==1)
    print(number,n);
    if(cur>=n) return 0;
    for(i=2;i<=n;i++)
    if(visit[i]==0&&prime[i+number[cur-1]]==1)
    {
    number[cur]=i;
    visit[i]=1;
    dfs(n,number,cur+1);
    visit[i]=0;
    }
    return 0;
}
int main()
{
    int n,t=1;
    int number[30];
    filtration();
    while(scanf("%d",&n)!=EOF)
    {
    memset(number,0,sizeof(number));
    memset(visit,0,sizeof(visit));
    number[0]=1;
    printf("Case %d:\n",t++);
    dfs(n,number,1);
    }
    //system("pause");
    return 0;
}

汗水，你的math.h呢？

貌似楼主总在做跟图有关的问题

这个题是不是也可以建立一个邻接矩阵，行标表示奇数，列标表示偶数，然后去找过且进过所有顶点一次的路径？

ps：还没看楼主的代码，另求楼主以后多多现身论坛为大家答疑解惑或开坛授讲，大家好才是真的好嘛

[ 本帖最后由 voidx 于 2011-6-10 19:52 编辑 ]

求各种老师啊~大牛们献身吧~~~

其实是现身,然后再献身（献身code了），哈哈~~~

试一下这段代码能不能AC。我没有这个OJ的帐号。楼主试完告诉我一下结果。

#include <stdio.h>

const int PRIME[] = {    0, 0, 1, 1, 0, 1, 0, 1, 0, 0,
            0, 1, 0, 1, 0, 0, 0, 1, 0, 1,
            0, 0, 0, 1, 0, 0, 0, 0, 0, 1,
            0, 1, 0, 0, 0, 0, 0, 1, 0, 0,
            0, 1, 0, 1, 0, 0, 0, 1, 0, 0};

int isPrime(int a)
{
    return PRIME[a];
}

void search(int *p, int index, int length)
{
    int i, t;
    
    if(index == length && isPrime(p[0] + p[length - 1]))
    {
        printf("%d", p[0]);
        for(i = 1; i < length; i++)
            printf(" %d", p[i]);
        printf("\n");
        return;
    }
    
    for(i = index; i < length; i++)
    {
        t = p[i];
        p[i] = p[index];
        p[index] = t;
        if(isPrime(p[index] + p[index - 1]))
        {
            search(p, index + 1, length);
        }
        t = p[i];
        p[i] = p[index];
        p[index] = t;
    }
}

void searchPrimeRing(int a)
{
    int list[20], i;
    
    for(i = 0; i < a; i++)
        list[i] = i + 1;
    
    search(list, 1, a);
}

int main()
{
    int n, i = 1;
    while(scanf("%d", &n) == 1)
    {
        printf("Case %d:\n", i);
        searchPrimeRing(n);
        printf("\n");
        i++;
    }
    return 0;
}

我重看了一遍题，上面的代码可能通不过，因为我忽略了结果要按字典顺序排列这一点。当我查看N＝18的结果时意识到了这个问题（这组结果有37M大）。
如果通不过，请试一下下面的代码。下面的代码并不是最高效的，数据的存储方式采用数组使得插入和删除这两个操作耗时较多，好在问题的规模很小，N < 20。为了编码简单还是用了数组。如果测试结果是超时，我将考虑换用链表。另外还可以优化的地方是，这个数列偶数位置的数一定是偶数，奇数位置的数一定是奇数。虽然题目说0<N<20，事实上N只能取偶数，原因很简单，两个奇数的和是偶数，而偶数只有2是素数。如果N为奇数，那么环上必然会出现两个奇数相邻的情况（鸽笼原理又叫抽屉原理）。

#include <stdio.h>

const int PRIME[] = {    0, 0, 1, 1, 0, 1, 0, 1, 0, 0,
            0, 1, 0, 1, 0, 0, 0, 1, 0, 1,
            0, 0, 0, 1, 0, 0, 0, 0, 0, 1,
            0, 1, 0, 0, 0, 0, 0, 1, 0, 0,
            0, 1, 0, 1, 0, 0, 0, 1, 0, 0};

int isPrime(int a)
{
    return PRIME[a];
}

void search(int *p, int index, int length)
{
    int i, j, t;
    
    if(index == length && isPrime(p[0] + p[length - 1]))
    {
        printf("%d", p[0]);
        for(i = 1; i < length; i++)
            printf(" %d", p[i]);
        printf("\n");
        return;
    }
    
    for(i = index; i < length; i++)
    {
        t = p[i];
        for(j = i; j > index; j--)
            p[j] = p[j - 1];
        p[index] = t;
        if(isPrime(p[index] + p[index - 1]))
        {
            search(p, index + 1, length);
        }
        t = p[index];
        for(j = index; j < i; j++)
            p[j] = p[j + 1];
        p[i] = t;
    }
}

void searchPrimeRing(int a)
{
    int list[20], i;
    
    for(i = 0; i < a; i++)
        list[i] = i + 1;
    
    search(list, 1, a);
}

int main()
{
    int n, i = 1;
    while(scanf("%d", &n) == 1)
    {
        printf("Case %d:\n", i);
        searchPrimeRing(n);
        printf("\n");
        i++;
    }
    return 0;
}

很高兴楼主也是爱玩ACM的人。现在在出差中，不能长时间上网和调试程序，有时间多交流一下解题心得吧

ACM难道是传说中 大学生 编程竞赛？

C语言的一大乐事就是图形学。