第七届蓝桥杯大赛个人赛--小明被绑架到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 ?= ?1230278^2 + 65^2 + 43^2 + 12^2 ?= ?12302小明想了想说：“这有什么奇怪呢，我们地球人都知道，随便配配也可以啊！”{(8,6),(5,4),(3,1),(2,7)}86^2 + 54^2 + 31^2 + 27^2 = 1200268^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