Project Euler problem 62_project euler 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