题目:
其时,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