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);

			}

		}

	}

}

巴特西

Java实现蓝桥杯猜算式

猜算式

最新文章

热门文章

巴特西

Java实现 蓝桥杯 猜算式

猜算式

最新文章

热门文章

Java实现蓝桥杯猜算式