随意组合——2016蓝桥杯决赛C语言A组第一题

题目：

其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)
他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。
小明的配法是：{(8,7),(5,6),(3,4),(2,1)}

巫师凝视片刻，突然说这个配法太棒了！

因为：
每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：
87^2 + 56^2 + 34^2 + 21^2  =  12302
78^2 + 65^2 + 43^2 + 12^2  =  12302

小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”
{(8,6),(5,4),(3,1),(2,7)}

86^2 + 54^2 + 31^2 + 27^2 = 12002
68^2 + 45^2 + 13^2 + 72^2 = 12002

巫师顿时凌乱了。。。。。

请你计算一下，包括上边给出的两种配法，巫师的两组数据一共有多少种配对方案具有该特征。
配对方案计数时，不考虑配对的出现次序。
就是说：
{(8,7),(5,6),(3,4),(2,1)}
与
{(5,6),(8,7),(3,4),(2,1)}
是同一种方案。

注意：需要提交的是一个整数，不要填写任何多余内容（比如，解释说明文字等）

 

代码：

import java.util.Arrays;

public class Demo1 {

	public static int count = 0;
	public static int arr1[] = {2,3,5,8};
	public static int arr2[] = {1,4,6,7};
	
	public static void main(String[] arg) {
		fullSort(arr2, 0, 3);
		System.out.println(count);
	}
	
	//全排列
	public static void fullSort(int[] arr, int start, int end) {
		if(start == end) {
			check();
			return;
		}
		for(int i = start; i <= end; i++) {
			change(arr, start, i);
			fullSort(arr,start + 1,end);
			change(arr, i, start);
		}
		
		
	}
	
	//数组位置调换
	public static void change(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
	
	//判断是否符合要求
	public static void check() {
		int a = (int) (Math.pow(arr1[0]*10+arr2[0],2) + Math.pow(arr1[1]*10+arr2[1],2) + Math.pow(arr1[2]*10+arr2[2],2) + Math.pow(arr1[3]*10+arr2[3],2));
		int b = (int) (Math.pow(arr2[0]*10+arr1[0],2) + Math.pow(arr2[1]*10+arr1[1],2) + Math.pow(arr2[2]*10+arr1[2],2) + Math.pow(arr2[3]*10+arr1[3],2));
		if(a == b) {
			count++;
		}
	}
	
}

答案：24