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