蓝桥杯国赛B组试题——猜灯谜

猜灯谜

题目描述

A 村的元宵节灯会上有一迷题：

请猜谜 * 请猜谜 = 请边赏灯边猜

小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。

请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。

请严格按照格式，通过浏览器提交答案。
注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。

解题思路

老实说看到这个题的那一刻，先不管答案到底是什么，但是我能确定，这个A村…一定叫中关村…神特么元宵节出算法题。

咳咳，老实解题吧。

规律还是很明显的，“请猜谜”代表的三位数和自己相乘后生成的数首位是“请”，末位是“猜”。
换言之，ijk这个三位数和自己相乘，答案是ixxxxj。按这个条件写三个for循环应该能拿到一批数，再从里面选出倒数第二位和正数第二位都一样的就可了，同时再把此时的k单独输出。当然你也可以一步到位把这两位也限定住，我这里就全爆出来吧。

上代码~

代码

public class test2 {
    public static void main(String[] args) {
        long n = 0;
        for(int i=1;i<=9;i++){
            for(int j=0;j<=9;j++){
                for(int k=0;k<=9;k++){
                   n = (i*100 + j*10 + k)*(i*100 + j*10 + k);
                   if(n % 10 == j && n/100000 == i){
                       System.out.println(n);
                       System.out.println(" ");
                       System.out.println(k);
                       System.out.println(" ");
                   }
                }
            }
        }

    }
}

运行结果

804609
 
7
 
912025
 
5
 
929296
 
4
 
933156
 
6
 
986049
 
3
 
994009
 
7
 

显然是第一个嘛，所以答案就是 897