补全等式

来源：互联网发布：户外网络摄像机编辑：程序博客网时间：2024/04/27 23:40

下图中，每个方块代表1...13中的某一个数字，但不重复。

例如：

1x2+9x7=13x5

10x8+12x3=11x4

只要有任意一个方块代表的数字不同，就算两种不同的方案。

请你计算，一共有多少种不同的方案。

解答：

public class Test {static int count = 0;public void swap(Integer[] arr, int i, int j) {int temp;temp = arr[i];arr[i] = arr[j];arr[j] = temp;}public void per(Integer[] arr,int start) {/*这里可以直接判断第一条等式，如果第一条等式不成立就没有必要继续递归下去。这样可以节约大量的时间。*/if (start == 6) {if (!(arr[0]*arr[1] + arr[2]*arr[3] == arr[4]*arr[5])) {return;}}if (start == arr.length-1) {if (arr[6]*arr[7] - arr[8]*arr[9] == arr[10]*arr[11]) {count++;}}for(int i = start; i < arr.length; i++) {swap(arr,start,i);per(arr,start+1);swap(arr,start,i);}}public static void main(String[] args) {Integer[] arr = {1,2,3,4,5,6,7,8,9,10,11,12,13};Test ts = new Test();ts.per(arr,0);System.out.println(count);}}

答案：122368

1 0