Project Euler problem 62

题目的大意很简单

做法的话。

我们就枚举1~10000的数的立方,

然后把这个立方中的有序重新排列,生成一个字符串s, 然后对于那些符合题目要求的肯定是生成同一个字符串的。

然后就可以用map来搞了

这里偷懒用了python

import string
dic = {}
def getstr(n):
sn = str(n)
arr = []
for c in sn:
arr.append(c)
arr.sort()
return ''.join(arr)
for i in xrange(1, 10000):
s = getstr(i**3)
if s in dic:
dic[s] += 1
else:
dic[s] = 1
a = []
for d in dic:
if dic.get(d) == 5:
a.append(d)
k = min(a)
for i in xrange(1, 10000):
s = getstr(i**3)
if dic[s] == 5:
print i, i**3
上一篇:background-image:url(data:image/gif;base64,XXXX) base64方式将本地图片添加到文档中


下一篇:Project Euler 62: Cubic permutations