第七届蓝桥杯大赛个人赛--小明被绑架到X星球的巫师W那里

小明被绑架到X星球的巫师W那里。
其时，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)}
是同一种方案。
注意：需要提交的是一个整数，不要填写任何多余内容（比如，解释说明文字等）

思路:只要将两组数中的数两两配对出所有组合, 将每个组合进行计算即可! 这里用了比较笨的方法, 一组数不变, 另外一组数列出所有排列,由于不需要考虑位置, 所以只需要对一组数列出排列就行!

public class XiaoMingBangJia{
	
		static int[] arr1 = {2,3,5,8};	
		static int arr2[][] = { 
					{1,4,6,7},{1,4,7,6},{1,6,4,7},{1,6,7,4},{1,7,4,6},{1,7,6,4},  
			                {4,1,6,7},{4,1,7,6},{4,6,1,7},{4,6,7,1},{4,7,1,6},{4,7,6,1},  
			                {6,1,4,7},{6,1,7,4},{6,4,1,7},{6,4,7,1},{6,7,1,4},{6,7,4,1},  
			                {}7,1,4,6},{7,1,6,4},{7,4,1,6},{7,4,6,1},{7,6,1,4},{7,6,4,1}
			              };
	
	public static void main(String[] args){
		new XiaoMingBangJia().fun(arr1.length,arr1.length);
	}
	
	//组合数
	static int s = 0;
	
	public void fun(int b, int e){
		int arr3[] = new int[4];
		for(int i=0; i<arr2.length;i++){
			for(int j=0; j<arr3.length; j++){
				arr3[j] = arr1[j]*10 + arr2[i][j];
			}
			int sum1 = sum(arr3);
			int arr4[] = counter(arr3);
			int sum2 = sum(arr4);
			if(sum1==sum2){
				s++;
				System.out.println("目前有"+s+"种组合"+sum1);
			}else{
				System.out.println("我们不一样");
			}
		}
	}
	
	//数组求和
	public int sum(int arr[]){
		int sum = 0;
		for(int i=0; i<arr.length; i++){
			sum = sum + arr[i]*arr[i];
		}
		return sum;
	}
	
	//将数组反倒
	public int[] counter(int arr[]){
		for(int i=0; i<arr.length; i++){
			int num1 = arr[i]/10;
			int num2 = arr[i]-num1*10;
			arr[i] = num2*10+num1;
		}
		return arr;
	}


	
}

最后答案: 24