蓝桥杯-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