zoukankan      html  css  js  c++  java
  • 【例题 7-4 UVA

    【链接】 我是链接,点我呀:)
    【题意】

    在这里输入题意

    【题解】

    预处理出所有的答案。 打表输出。

    【代码】

    import java.util.ArrayList;
    import java.util.Iterator;
    import java.util.Scanner;
    
    public class Main {
    
        static int a[] = new int[20];
        static boolean bo[] = new boolean[20];
        static ArrayList<String>[] list = new ArrayList[20];
    
        static boolean is_prime(int x){
            for (int i = 2;i <= Math.sqrt(x);i++)
                if(x%i==0) return false;
            return true;
        }
    
        static void dfs(int n,int now){
            if (now>n){
                if (n==1 || is_prime(a[n]+a[1])){
                    StringBuilder temp = new StringBuilder();
                    for (int i = 1;i <= n;i++){
                        temp.append(a[i]);
                        if (i==n) temp.append('
    ');else
                            temp.append(' ');
                    }
                    list[n].add(temp.toString());
                }
                return;
            }
            for (int i = 1;i <= n;i++)
                if (!bo[i] && (now==1 || is_prime(i+a[now-1]))){
                    a[now] = i;
                    bo[i] = true;
                    dfs(n,now+1);
                    bo[i] = false;
                }
        }
    
        public static void main(String[] args){
            for (int i = 1;i <= 16;i++)
                list[i] = new ArrayList<String>();
    
            for (int i = 1;i <= 16;i++){
                bo[1] = true;
                a[1] = 1;
                dfs(i,2);
            }
    
            Scanner cin = new Scanner(System.in);
            int n,kase = 0;
            while (cin.hasNext()){
                if (kase>0) System.out.println("");
                n = cin.nextInt();
                System.out.println("Case "+(++kase)+":");
    
                for (String x:list[n])
                    System.out.print(x);
            }
        }
    }
    
    
  • 相关阅读:
    Tiling_easy version
    Children’s Queue
    hdu 彼岸
    最小公倍数和最大公约数问题
    hdu 神、上帝以及老天爷
    统计问题
    不容易系列之(3)—— LELE的RPG难题
    hdu 折线分割平面
    hdu Counting Triangles
    Queuing
  • 原文地址:https://www.cnblogs.com/AWCXV/p/7986272.html
Copyright © 2011-2022 走看看