hdu1016JAVA
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static int kase=0,n;
public static int [] circles=new int [50];
public static boolean[] flag=new boolean[50],primes=new boolean[50];
public static void intiPrimes()
{Arrays.fill(primes,true);
for(int i=2;i<=30;i++)
{
for(int j=i+i;j<50;j+=i)
{
if(j%i==0)
primes[j]=false;
}
}
primes[0]=primes[1]=false;
}
public static void DFS(int i)
{if(i==n)
{if(primes[1+circles[n-1]]){
for(int j=0;j<n;j++)
{if(j==n-1)
System.out.print(circles[j]);
else
System.out.print(circles[j]+" ");
}
System.out.println();
}
return;
}
else
{for(int j=2;j<=n;j++)
{if(flag[j]){
if(primes[j+circles[i-1]]&&(j+circles[i-1]&1)!=0)
{
flag[j]=false;
circles[i]=j;
DFS(i+1);
flag[j]=true;
}
}
}
}
return;
}
public static void main(String[] args)
{Scanner in=new Scanner(System.in);
intiPrimes();
while(in.hasNext())
{n=in.nextInt();
System.out.println("Case"+" "+(++kase)+":");
if(n==1)
{System.out.println(1);
System.out.println();
continue;
}
else if((n&1)!=0)
{System.out.println();
continue;
}
Arrays.fill(flag,true);
circles[0]=1;
flag[1]=false;
DFS(1);
System.out.println();
}
}
}
System.out.println("Case"+" "+(++kase)+":");注意这个地方的输出方式;
hdu1016JAVA的更多相关文章
随机推荐
- C++默认构造函数
原文链接:http://wenku.baidu.com/link?url=Qh59sZlrT7dAZwjkKqhUiUU2yq2GZams7wEQ9ULkYC7FgArX5adcp1EXVw_jqjf ...
- Android 国际化字符串资源,各语言目录表及从字符串资源文件读字符方法
字符串国际化 只要在 res 目录下 建对应语言的 values 目录即可. res下values是所有资源(包括字符串资源)的默认目录,如果没有特指资源目录或找不到某资源时,就用它. 如values ...
- 安装gem invalid date format in specification错误的解决方法
别的不说,报错信息直接贴图: 解决方法: 1.找到你环境目录下的spec,例如:D:\Ruby187\lib\ruby\gems\1.8\specifications. 2.找到引起错误文件的gems ...
- 【HDOJ】2295 Radar
DLX+二分. /* 2295 */ #include <iostream> #include <string> #include <map> #include & ...
- 【HDOJ】1462 Word Crosses
字符串水题,这么做可能比较巧妙. /* 1462 */ #include <iostream> #include <string> #include <map> # ...
- Java之String,StringBuffer,StringBuilder类
在 java 语言中, 用来处理字符串的的类常用的有 3 个: String.StringBuffer.StringBuilder. 它们的异同点: 1) 都是 final 类, 都不允许被继承; 2 ...
- Etcd学习(二)集群搭建Clustering
1.单个etcd节点(测试开发用) 之前我一直开发测试一直是用的一个Etcd节点,然后启动命令一直都是直接打一个etcd(我已经将etcd安装目录的bin目录加入到PATH环 境变量中),然后启动信息 ...
- cogs_14_搭配飞行员_(二分图匹配+最大流,网络流24题#01)
描述 http://cojs.tk/cogs/problem/problem.php?pid=14 有一些正飞行员和副飞行员,给出每个正飞行员可以和哪些副飞行员一起飞.一架飞机上必须一正一副,求最多多 ...
- Windows中APACHE开启fastcgi后无法连接数据库
环境:Windows server 2003 x64Apache 2.2.14mod_fcgid-2.2b-w32.zipPHP VC9 x86 Non Thread Safe(用Visual C++ ...
- C# using Sendkey function to send a key to another application
If notepad is already started, you should write: // import the function in your class [DllImport (&q ...