小练习：20160627 0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么

老忘

1. # -*- coding:Utf-8 -*-
   
2. import time
   
3. start= time.clock()
   
4. 
   
5. num=1000000
   
6. list=[0,1,2,3,4,5,6,7,8,9]
   
7. 
   
8. fact_sum=1
   
9. dict_fact={0:1}# 存放阶乘结果
   
10. for i in range(1,len(list)+1):
    
11.     fact_sum=fact_sum*i
    
12.     dict_fact[i]=fact_sum
    
13. 
    
14. rel_str=''# 存放结果字符串
    
15. for j in range(len(list),0,-1):
    
16.     if num>=dict_fact[j-1] and num%dict_fact[j-1]==0:
    
17.         rel_str+=str(list[int(num/dict_fact[j-1]-1)])
    
18.         list.pop(int(num/dict_fact[j-1]-1))
    
19.         if len(list)>0:
    
20.             for i in range(len(list),0,-1):
    
21.                 rel_str+=str(list[i-1])
    
22.         break
    
23.     elif num>=dict_fact[j-1] and num%dict_fact[j-1]!=0:
    
24.         rel_str+=str(list[int(num/dict_fact[j-1])])
    
25.         list.pop(int(num/dict_fact[j-1]))
    
26.         num=num-dict_fact[j-1]*(int(num/dict_fact[j-1]))
    
27.     elif num<dict_fact[j-1]:
    
28.         rel_str+=str(list[0])
    
29.         list.pop(0)
    
30. 
    
31. print(rel_str)
    
32. 
    
33. end = time.clock()
    
34. print ("read: %f s" % (end - start))

复制代码

结果是：2783915460