2014省赛----神奇算式(填空)

    科技2023-12-29  88

    import java.util.Arrays; public class TestOne { private static int n; public static void main(String[] args) { //遍历所有的1~3位数(i和j中所包含的数字不同,且共有4位) for(int i=1;i<=999;i++) { for(int j=1;j<=999;j++) { String s1 = Integer.toString(i); String s2 = Integer.toString(j); if(s1.length()>0 && s2.length()>0 && s1.length()+s2.length()==4 ) {//如果i,j的数字位均>0,且共4位 if(check(s1,s2,i,j)) {//i*j 满足题目要求 System.out.println(i+"*"+j+"="+i*j); n++; } } } }//for //考虑到交换律,n需除以2 System.out.println(n/2); } private static boolean check(String s1, String s2,int num1,int num2) { char[] c1 = s1.toCharArray(); char[] c2 = s2.toCharArray(); //1.首先判断num1和num2所包含的数字是否重复 for(int i=0;i<s1.length();i++) { for(int j=0;j<s2.length();j++) { if(c1[i]==c2[j]) { return false; } } } //2.计算 int num = num1*num2; //3.比较结果与两个乘数的数字是否一样 String s = s1.concat(s2); //两个乘数 String s3 = Integer.toString(num); //结果 char[] c = s.toCharArray(); char[] c3 = s3.toCharArray(); if(s3.length()!=4) {//结果长度!=4 return false; } //4.对结果 和 乘数排序 Arrays.sort(c); Arrays.sort(c3); return new String(c).equals(new String(c3)); } }

     

    Processed: 0.011, SQL: 8