java实现第五届蓝桥杯神奇算式

最新推荐文章于 2022-03-15 10:43:05 发布

南墙

最新推荐文章于 2022-03-15 10:43:05 发布

阅读量1.2w

点赞数 21

分类专栏：算法练习题文章标签： java 第五届蓝桥杯神奇算式

本文链接：https://blog.csdn.net/a1439775520/article/details/97651068

版权

本文介绍如何使用Java编程解决第五届蓝桥杯竞赛中的一道神奇算式题目。该题目要求找到所有4个不同数字组成的乘法算式，其乘积仍由这4个数字组成，并考虑乘法交换律的情况。

摘要由CSDN通过智能技术生成

神奇算式

题目描述
由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

210 x 6 = 1260
8 x 473 = 3784
27 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

package mec.lanqiao;
 
import java.util.*;
 
public class Main {
	static int cnt = 0;
 
	// 判断一个数组里的元素是否各不相同
	static boolean isBuTong(int[] x) {
		Set<Integer> set = new HashSet<>();
		for (int i = 0; i < x.length; i++) {
			set.add(x[i]);
		}
		return x.length == set.size();
	}
 
	public static void main(String[] args) {
		for (int n = 1000; n < 9999; n++) {
			int[] store = { n / 1000, n / 100 % 10, n / 10 % 10, n % 10 };
			Arrays.sort(store); // 对数组进行排序
			if (isBuTong(store)) { // 各位数字各不相同
 
				// 找较小乘数为1位数字的情况
				for (int i =