蓝桥杯-2017模拟赛本科试题-猜算式-java

蓝桥杯-2017模拟赛本科试题-猜算式-java

题目

你一定还记得小学学习过的乘法计算过程，比如：
273
x 15
——–
1365
273
——–
4095
请你观察如下的乘法算式
　***
ｘ***
——–
　***
  ***
***
——–
*****
星号代表某位数字，注意这些星号中，
0~9中的每个数字都恰好用了2次。
(如因字体而产生对齐问题，请参看图p1.jpg)

请写出这个式子最终计算的结果，就是那个5位数是多少？
注意：只需要填写一个整数，不要填写任何多余的内容。比如说明文字。

代码

public class Main {
    public static void main(String[] args) {
        /*
         * 该乘法算式按照格式一共有6个数，其中有5个三位数和一个5位数
         * 此题穷举出最前面的两个三位数，即乘数与被乘数就可一算出其他的数
         */
        for (int i = 100; i < 1000; i++) {
            for (int j = 100; j < 1000; j++) {
                int num[] = new int[6]; //声明一个容量为6的整型数组来分别存放这6个数
                num[0] = i;
                num[1] = j;
                num[2] = i * (j % 10);
                num[3] = i * (j / 10 % 10);
                num[4] = i * (j / 100);
                num[5] = i * j;         //该算式的结果
                if(num[2] >= 100 && num[2] < 1000 
                && num[3] >= 100 && num[3] < 1000 
                && num[4] >= 100 && num[4] < 1000 
                && num[5] >= 10000 && num[5] <100000){//判断该算式的格式是否满足题目所给要求
                    if (judge(num)) {
                        System.out.println(num[5]);
                    }                   
                }
            }
        }
    }

    private static boolean judge(int[] num) {//判断这6个数中，0-9这10个数字出现的次数是否都为2
        int count[] = new int[10];  //存放0-9这是个数字出现的次数
        for (int i = 0; i < num.length; i++) {
            int temp = num[i] ;
            //通过取余操作取出这六个数中的每一个数字
            while (temp != 0) { 
                count[temp % 10]++;
                temp /= 10 ;
            }
        }
        for (int i = 0; i < 10; i++) {
            if (count[i] != 2) {
                return false;
            }
        }
        return true;
    }
}

结果

40096