蓝桥杯 ADV-186 排列式 java

问题描述

问题描述
　　7254是一个不寻常的数，因为它可以表示为7254 = 39 x 186，这个式子中1~9每个数字正好出现一次
　　输出所有这样的不同的式子（乘数交换被认为是相同的式子）
　　结果小的先输出；结果相同的，较小的乘数较小的先输出。
输出格式
　　每一行输出一个式子，式子中的等号前后空格、乘号（用字母x代表）前后空格
　　较小的乘数写在前面
样例输出
问题中的式子在结果中会出现一行如下：
7254 = 39 x 186

参考代码

package 排列式;

import java.util.HashSet;
import java.util.TreeSet;

public class Main {
	static HashSet<Character> set = new HashSet<Character>();
public static void main(String[] args) {
	//用来储存结果字符串,排序
	TreeSet<String > tree = new TreeSet<String>();
	//9位数,最多a为2位,b为3位
	for (int a = 1; a < 1000; a++) {
		if (!has0(a))//如果a就包含0了就扔掉,减少内循环次数
		for (int b = 1;  b < 10000; b++) {
			if (!has0(b))//如果b就包含0了就扔掉不验证了
			{
				//计算出结果
				int resule = a * b;
				//判断结果是否包含0,包含就扔掉.判断把它们连起来是不是全排列
				if (!has0(resule) && qpl(resule,a,b)) {
					//题中要求小的乘数在前面
					int big,small;
					if (a>b) {
						big = a;
						small = b;
					}else {
						big = b;
						small = a;
					}
					//存入treeset结构(有序的)
					tree.add(resule+" = "+small+" x "+big);
				}
				
			}
		}
	}
	//treeset有序输出结结果
	for (String string : tree) {
		System.out.println(string);
	}
}
//判断是否全排列的方法
private static boolean qpl(int resule, int a, int b) {
	String str =  (resule+""+a+""+b);//将他们连成字符串
	if (str.length() != 9)return false;//长度!=9肯定是不对的
	set.clear();//set集合腾出地方来验证9个数字
	for (int i = 0; i < str.length(); i++) {
		set.add(str.charAt(i));
	}
	//set集合不允许有重复元素,如果set集合加完后大小!=9说明有重复字母
	return set.size() == 9;
}
//判断是否包含0
private static boolean has0(int num) {
	return (num+"").contains("0");
}
}