蓝桥杯真题系列:C语言A组奇妙的数字

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。
你能猜出这个数字是多少吗？

请填写该数字，不要填写任何多余的内容。

这个题题意比较简单，解决办法也是非常简单，暴力即可，主要数据结构哈希表的运用。哈希表用来记录每个数字的出现频率，如果0~9每个数字都出现了而且出现的频率都为1就是我们要找的结果。具体代码如下:

lst = []
for i in range(1000000):
    hashmap = {}
    st = set()
    ping = i**2
    san = i**3
    for j in str(ping):
        hashmap[j] = hashmap.get(j,0) + 1
    for z in str(san):
        hashmap[z] = hashmap.get(z,0) + 1
    if len(hashmap.keys()) == 10:
        for f in hashmap.keys():
            st.add(hashmap[f])
            if len(st) != 1:
                break
        else:
            if st == {1}:
                lst.append(i)
print(lst)

 结果为:

69