蓝桥杯：神奇算式

神奇算式

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

    比如： 

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

    都符合要求。

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

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

比较简单 直接暴力搜索 然后2*2的会重复2变  我将找出来的2*2的加进set集合中 防止重复

import java.util.*;

public class A_神奇算式 {
	public static void main(String[] args) {
		Set<Integer>list1=new HashSet<>();
		Set<Integer>list2=new HashSet<>();
		Set<String>list3=new HashSet<>();
		int count=0;
		for(int a=1;a<10;a++){
			for(int b=0;b<10;b++){
				if(a!=b)
				for(int c=0;c<10;c++){
					if(a!=b&&a!=c&&b!=c)
					for(int d=0;d<10;d++){
						if(a!=b&&a!=c&&b!=c&&a!=d&&b!=d&&c!=d){
							int x=(a*100+b*10+c)*d;	
							int y=(a*10+b)*(c*10+d);
							while(x!=0){
								list1.add(x%10);
								x/=10;
							}
							while(y!=0){
								list2.add(y%10);
								y/=10;
							}
							if(list1.size()==4){
								list1.add(a);
								list1.add(b);
								list1.add(c);
								list1.add(d);
								if(list1.size()==4){
								count++;
								System.out.println((a*100+b*10+c)+"*"+d+"="+(a*100+b*10+c)*d);}
							}
							if(list2.size()==4){
								list2.add(a);
								list2.add(b);
								list2.add(c);
								list2.add(d);
								if(list2.size()==4){
									int k=list3.size();
									list3.add((a*10+b)+"*"+(c*10+d));
									list3.add((c*10+d)+"*"+(a*10+b));
									if(list3.size()-k!=0){//查重 因为2*2的会重复出现 而3*3的不会
										count++;
										System.out.println((a*10+b)+"*"+(c*10+d)+"="+(a*10+b)*(c*10+d));
									}
								}
							}
							list1.clear();
							list2.clear();
						}
					}
				}
			}
		}
		System.out.println(count);
	}
}