zoukankan      html  css  js  c++  java
  • UVA 524

    题意:

      输入n,把1-n组成一个环,使得相邻的两个整数纸盒均为素数。输入由1开始逆时针排列。

    分析:

      回溯,判断放第几个时成不成立。

    代码:

    #include <iostream>
    #include <cstring>
    #include <cstdio>
    #include <string>
    #include <algorithm>
    using namespace std;
    int n;
    int a[20],vis[20];
    int isp(int n)
    {
    for(int i = 2; i*i <= n; i++)
    if(n % i == 0) return 0;
    return 1;
    }
    void dfs(int cur)
    {
    int i,j;
    if(cur==n&&isp(a[0]+a[n-1]))
    {
    for(i=0;i<n;i++)
    {
    printf("%d", a[i]);
    printf("%s", i == n-1 ? " " : " ");
    }
    return;
    }
    for(i=2;i<=n;i++)
    {
    if(vis[i]==0&&isp(i+a[cur-1]))
    {
    a[cur]=i;
    vis[i]=1;
    dfs(cur+1);
    vis[i]=0;
    }
    }
    }
    int main()
    {
    int kase=0;
    while(scanf("%d",&n)!=EOF)
    {
    memset(vis,0,sizeof(vis));
    a[0]=1;
    vis[1]=1;
    if(kase)
    printf(" ");
    printf("Case %d: ", ++kase);
    dfs(1);
    }
    }
  • 相关阅读:
    数据库创建用户SQL
    团队总结和展示
    第十三周总结
    梦断代码02
    第十二周进度博客
    团队冲刺第十五天
    团队冲刺第十四天
    团队冲刺第一阶段评价
    梦断代码01
    第十一周进度博客
  • 原文地址:https://www.cnblogs.com/137033036-wjl/p/4856792.html
Copyright © 2011-2022 走看看