补全等式

最新推荐文章于 2022-03-30 22:37:10 发布

宇宙超人萌萌鑫

最新推荐文章于 2022-03-30 22:37:10 发布

阅读量548

点赞数 1

分类专栏： java

本文链接：https://blog.csdn.net/BruceZhangCodingMan/article/details/69049664

版权

java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

下图中，每个方块代表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);
	}
}