【2022刷题】算式问题

引言

看这个算式：

☆☆☆ + ☆☆☆ = ☆☆☆

如果每个五角星代表 11 ~ 99 的不同的数字。

这个算式有多少种可能的正确填写方法？

解释

173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675

以上都是正确的填写法！

注意： 111 + 222 = 333 是错误的填写法！ 因为每个数字必须是不同的！ 也就是说：11 ~ 99中的所有数字，每个必须出现且仅出现一次！

注意：不包括数字 “0“！

注意： 满足加法交换率的式子算两种不同的答案。 所以答案肯定是个偶数！

---

解题思路

由于整个式子都为9个不同的数字组成，因此可以对1-9个数字进行全排列，再对每个排列进行判断，若满足要求就记录为一个答案。

• 全排列函数

static void all(int[] a,int k){
		//当进行排列的位数等于总长度就得到一种排列
		if(k==a.length){
			if(check(a)) ans++;
		}
		//对第k位的数进行排序
		for(int i=k;i<a.length;i++){
			int t = a[k];
			a[k]=a[i];
			a[i]=t;
			//递归进行下一位数的排序
			all(a,k+1);
			//当这一次排序结束，进行回溯确保这一次排序不会影响下一次排序
			t = a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}

• 判断函数

static boolean check(int [] a){
		if(((a[0]*100+a[1]*10+a[2])+(a[3]*100+a[4]*10+a[5]))==(a[6]*100+a[7]*10+a[8])){
			return true;
		}
		return false;
	}

• 总代码

import java.util.Scanner;

public class Main {

	
	static int ans=0;
    public static void main(String[] args) {
		
		int[] arr = {1,2,3,4,5,6,7,8,9};
   		all(arr,0);
		System.out.println(ans);
        
    }
	
	static void all(int[] a,int k){
		if(k==a.length){
			if(check(a)) ans++;
		}
		
		for(int i=k;i<a.length;i++){
			int t = a[k];
			a[k]=a[i];
			a[i]=t;
			
			all(a,k+1);
			
			t = a[k];
			a[k]=a[i];
			a[i]=t;
		}
	}
	
	static boolean check(int [] a){
		if(((a[0]*100+a[1]*10+a[2])+(a[3]*100+a[4]*10+a[5]))==(a[6]*100+a[7]*10+a[8])){
			return true;
		}
		return false;
	}
}