小明发现了一个奇妙的数字。它的平方和立方正好把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



