zoukankan      html  css  js  c++  java
  • UVa-524

    好久没有刷UVa了,没想到居然一次AC,代码几乎与rujia没有什么太大的区别

     1 #include<iostream>
     2 #include<cstdio>
     3 #include<cstring>
     4 using namespace std;
     5 int a[20],n,cnt;
     6 bool isprime(int m)
     7 {
     8     for(int i=2;i<m;i++)
     9         if(m%i==0) return 0;
    10     return 1;
    11 }
    12 void fuc(int cur,bool used[20])
    13 {
    14     if(cur==n)
    15     {
    16         printf("%d",a[1]);
    17         for(int i=2;i<=n;i++)
    18             printf(" %d",a[i]);
    19         printf("
    ");
    20         return;
    21     }
    22     for(int i=2;i<=n;i++)
    23     {
    24         if(!used[i]&&isprime(a[cur]+i))
    25         {
    26             if((cur==n-1&&isprime(1+i))||cur<n-1)
    27             {
    28                 a[cur+1]=i;
    29                 used[i]=1;
    30                 fuc(cur+1,used);
    31                 used[i]=0;
    32             }
    33         }
    34     }
    35 }
    36 int main()
    37 {
    38     while(~scanf("%d",&n))
    39     {
    40         memset(a,0,sizeof(a));
    41         if(++cnt>1) printf("
    ");
    42         printf("Case %d:
    ",cnt);
    43         bool used[20]={};
    44         a[1]=1;
    45         used[1]=1;
    46         fuc(1,used);
    47     }
    48 }
  • 相关阅读:
    python django day 1
    C# 日常
    C# NPOI使用
    SharpZipLib 压缩ZIP导出
    JSON劫持
    跨站请求伪造CSRF或XSRF
    跨站脚本XSS安全
    会话窃取
    Cookie
    Promise -ES6
  • 原文地址:https://www.cnblogs.com/windrises/p/4653041.html
Copyright © 2011-2022 走看看