Java实现 蓝桥杯 猜算式

猜算式

看下面的算式：
□□ x □□ = □□ x □□□
它表示：两个两位数相乘等于一个两位数乘以一个三位数。
如果没有限定条件，这样的例子很多。
但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。
该算式中1至9的每个数字出现且只出现一次！
比如：
46 x 79 = 23 x 158
54 x 69 = 27 x 138
54 x 93 = 27 x 186
…
请编程，输出所有可能的情况！
注意：
左边的两个乘数交换算同一方案，不要重复输出！
不同方案的输出顺序不重要

建议用:全排列解决问题
十一种

如果出来22种的话，可能是重复了，加一个a!=b

package 第二次模拟;

import java.util.ArrayList;
import java.util.Scanner;

public class Demo5算式 {
	public static int  count=0;
	public static void main(String[] args) {
	 
		dfs(new ArrayList<Integer>());
		System.out.println(count);
		
	}
	public static void dfs(ArrayList<Integer> list){
		if(list.size()==9){
			int a =list.get(0)*10+list.get(1);
			int b =list.get(2)*10+list.get(3);
			int c = list.get(4)*10+list.get(5);
			int d = list.get(6)*100+list.get(7)*10+list.get(8);
			
			if (a*b==c*d && a<b) {
				count++;
			}
			
			return ;
		}
		for (int i = 1; i <=9; i++) {
			if (!list.contains(i)) {
				list.add(i);
				dfs(list);
				list.remove(list.size()-1);
			}
		}
	}

}