第四届蓝桥杯Java B组国赛猜灯谜

1. 问题描述：

标题：猜灯谜
 A 村的元宵节灯会上有一迷题：
    请猜谜 * 请猜谜 = 请边赏灯边猜
    小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。
    请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。
    请严格按照格式，通过浏览器提交答案。
    注意：只提交一个3位的整数，不要写其它附加内容，比如：说明性的文字。

2. 思路分析：

对于JavaB组国赛的第一道题目可以使用枚举的方法进行求解，在暴力枚举之前需要先筛掉那些不可能的数字，比如谜不可能是0,1,5,6，也就是可能为[2,3,4,7,8,9]，根据谜的限制那么可以得到猜字可能为: [1, 4, 6, 7, 9],请只能从3开始得到的位数才有可能是大于等于6位数字的，因为使用的是python语言，所以对这三个数字声明了列表来进行遍历，最后需要检查得到的结果中第一位与请字、最后一位与猜字是一样的，并且保持结果的长度是6说明这个答案就是正确的了

最后的结果是：897

3. 代码如下：

class Solution:
    #       请猜谜
    #     * 请猜谜
    #   -----------
    #  请边赏灯边猜

    def cal(self, i, j, k):
        # 计算乘方
        return (i * 100 + j * 10 + k) ** 2

    def judge(self, i, j, k, cur):
        # 只需要判断两个数字是否相同即可
        return len(cur) == 6 and i == int(cur[0]) and j == int(cur[-1])

    def guess(self):
        qing = [3, 4, 5, 6, 7, 8, 9]
        cai = [1, 4, 6, 7, 9]
        mi = [2, 3, 4, 7, 8, 9]
        for i in range(len(qing)):
            for j in range(len(cai)):
                for k in range(len(mi)):
                    # 当两个数字不一样的时候才执行下面的循环
                    if mi[k] != cai[j]:
                        # 计算当前三个数字对应的乘方是多少
                        num = self.cal(qing[i], cai[j], mi[k])
                        cur = list(str(num))
                        res = self.judge(qing[i], cai[j], mi[k], cur)
                        if res: return [qing[i], cai[j], mi[k]], cur


if __name__ == '__main__':
    print(Solution().guess())