java模拟猜算式_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());

System.out.println(count);

}

public static void dfs(ArrayList 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

count++;

}

return ;

}

for (int i = 1; i <=9; i++) {

if (!list.contains(i)) {

list.add(i);

dfs(list);

list.remove(list.size()-1);

}

}

}

}