| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2388 人关注过本帖
标题:素数环
取消只看楼主 加入收藏
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
结帖率:79.37%
收藏
已结贴  问题点数:20 回复次数:0 
素数环
题目: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;
}
搜索更多相关主题的帖子: 莫名奇妙 
2011-06-10 19:09
快速回复:素数环
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.022312 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved