小练习：找出最小的立方数，使得它各位的排列中五个是立方数

jerryxjr1220

这题很简单，就是暴力破解，先计算每个数的立方数，然后把这个立方数sorted排序后以字典形式保存，当字典中某个value的长度为5时，则表示找到了答案。
源码：

1. # -*- coding: utf-8 -*-
   
2. import time
   
3. start = time.time()
   
4. D,i = {},1
   
5. while True:
   
6.     tri = i**3
   
7.     key = ''.join(sorted(list(str(tri))))
   
8.     value = D.get(key, [])
   
9.     value.append(i)
   
10.     D[key] = value
    
11.     if len(value)== 5:
    
12.         print (value)
    
13.         break
    
14.     i += 1
    
15. print('Time used: %.3f sec' % (time.time()-start))

复制代码

输出：
[5027, 7061, 7202, 8288, 8384]
Time used: 0.029 sec