Question

本人是学习noip的高中生，求简单易懂的c++语言广，深搜代码谢谢。

刚转c语言易懂一点。。别太深奥

Answer 1

HDU1016：Prime Ring Problem(素数环)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016

AC代码：

#include<stdio.h>
#include<math.h>
void dfs(int x,int dep);
int isprime(int m);
int n,a[25],b[25];
int main()
{
    int i,j=0;
    b[1]=1;
    while(scanf("%d",&n)!=EOF)
    {
            for(i=1;i<=24;i++)
            a[i]=0;
            j++;
            printf("Case %d:\n",j);
            if(n==1)
            printf("1\n");
            else
            dfs(1,2);
            printf("\n");
    }
    return 0;
}
void dfs(int x,int dep)
{
     int i;
     if(dep==n)
     {
               for(i=2;i<=n;i++)  
               if(a[i]==0&&isprime(i+1)&&isprime(x+i)) 
               {
                      b[n]=i;
                      for(i=1;i<n;i++)
                      printf("%d ",b[i]); 
                      printf("%d\n",b[n]);
                      return;
               }            
     }       
     for(i=2;i<=n;i++)
     if(a[i]==0&&isprime(x+i))
     {
               a[i]=1;
               b[dep]=i;
               dfs(i,dep+1);
               a[i]=0; 
     }   
}
int isprime(int m)
{
    int i;
    for(i=2;i<=(int)sqrt(m);i++)   
    if(m%i==0)        
    return 0;
    return 1;
}

追问

给点注释吧。。。