2016蓝桥杯假期任务之《扑克序列》



标题：扑克序列

    A A 2 2 3 3 4 4， 一共4对扑克牌。请你把它们排成一行。

    要求：两个A中间有1张牌，两个2之间有2张牌，两个3之间有3张牌，两个4之间有4张牌。

    请填写出所有符合要求的排列中，字典序最小的那个。

例如：22AA3344 比 A2A23344 字典序小。当然，它们都不是满足要求的答案。

请通过浏览器提交答案。“A”一定不要用小写字母a，也不要用“1”代替。字符间一定不要留空格。

代码：

import java.util.Scanner;

public class Main {
public static int count=0;
public static void main(String[] args) {

char []a=new char [8];
f(a,0);
System.out.println(count);
}

public static void f(char[] a, int i) {
if (i>=a.length)
{
if(judge(a))
{
show(a);
count++;
}
}
else {
for (int j=1;j<=4;j++)
{
a[i]=(char) (j+'0');
f(a,i+1);
}

}

}

public static void show(char[] a) {
for (int i=0;i<a.length;i++)
{
if (a[i]=='1')
System.out.print('A');
else
System.out.print(a[i]);
}
System.out.println();
}

public static boolean judge(char[] a) {
boolean[] bool = new boolean[5];
int num_1=0,num_2=0,num_3=0,num_4=0;
for (int i=0;i<a.length;i++)
{
if (a[i] == '1'){
num_1++;
if( i+2 < a.length && a[i]==a[i+2]||i-2>0 && a[i-2] == a[i])
bool[0]=true;
}
if (a[i] == '2'){
num_2++;
if( i+3 < a.length && a[i]==a[i+3]||i-3>0 && a[i-3] == a[i])
bool[1]=true;
}
if (a[i] == '3'){
num_3++;
if( i+4 < a.length && a[i]==a[i+4]||i-4>0 && a[i-4] == a[i])
bool[2]=true;
}
if (a[i] == '4'){
num_4++;
if( i+5 < a.length && a[i]==a[i+5]||i-5>0 && a[i-5] == a[i])
bool[3]=true;
}
}
if (num_1==2&&num_2==2&&num_3==2&&num_4==2)
bool[4]=true;
return bool[0]&&bool[1]&&bool[2]&&bool[3]&&bool[4];
}
}

运行结果：

2342A3A4
4A3A2432
2