问题描述
问题描述
  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");
}
}