蓝桥杯：神奇算式

来源：互联网发布：往string数组添加元素编辑：程序博客网时间：2024/05/21 14:59

神奇算式

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

0 0