Java组蓝桥杯之寒假作业

古城微笑少年丶 2022-03-10 03:50 249阅读 0赞

### Java组 蓝桥杯之寒假作业 ###

现在小学的数学题目也不是那么好玩的。  
看看这个寒假作业：

□ + □ = □  
□ - □ = □  
□ × □ = □  
□ ÷ □ = □

(如果显示不出来，可以参见【图1.jpg】)

每个方块代表1~13中的某一个数字，但不能重复。  
比如：  
6 + 7 = 13  
9 - 8 = 1  
3 \* 4 = 12  
10 / 2 = 5

以及：  
7 + 6 = 13  
9 - 8 = 1  
3 \* 4 = 12  
10 / 2 = 5

就算两种解法。（加法，乘法交换律后算不同的方案）

你一共找到了多少种方案？

请填写表示方案数目的整数。  
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

package lanqiao;
    
    public class WinterWork { 
    	static int count = 0;
    
    	public static int[] Queen(int a[], int index, int m, int n) { // index表示第几个框，有m个框，n个数字
    		if (index > m) { // index==m+1
    			count++;
    			return a;
    		}
    
    		for (int i = 1; i <= n; i++) { 
    			a[index] = i;
    			Boolean flag = Check(a, index);
    			if (flag == true)
    				Queen(a, index + 1, m, n);
    		}
    
    		return null;
    
    	}
    
    	public static Boolean Check(int a[], int index) { 
    		for (int i = 0; i < index; i++)
    			if (a[index] == a[i])
    				return false;
    		if ((index == 3) && (a[1] + a[2] != a[3]))
    			return false;
    		if ((index == 6) && (a[4] - a[5] != a[6]))
    			return false;
    		if ((index == 9) && (a[7] * a[8] != a[9]))
    			return false;
    		if ((index == 12) && (a[10] * 1.0 / a[11] != a[12]))
    			return false;
    
    		return true;
    	}
    
    	public static void main(String[] args) { 
    		int a[] = new int[13]; // a[0]不用
    		Queen(a, 1, 12, 13);
    		System.out.println(count);
    	}
    
    }

答案 64

--------------------

算法很简单就是回溯法，但有一点容易犯错的地方在与`int / int`是取整的