题目24：0,1,2,3,4,5,6,7,8,9的第100万个字典排列是什么？

JAY饭

1. temp = [0,1,2,3,4,5,6,7,8,9]
   
2. count = []
   
3. count1 = 1
   
4. for i in range(1,10):
   
5.     count1 *= i
   
6.     count.append(count1)
   
7. count.reverse()
   
8. print(count)
   
9. # [362880, 40320, 5040, 720, 120, 24, 6, 2, 1]
   
10. #这里count的意义其实就是每往下一层所有的排列总和：
    
11. #举个栗子，以0,1,2，开头的排列每一种分别有362880种，以01或者02,03....开头的排列的分别有40320，
    
12. #以012,013，014或者其他开头的排列分别有5040种
    
13. 
    
14. def y(num):
    
15.     t = []
    
16.     for i in count:
    
17.         print(num//i)
    
18.         if num%i:  #这里就是依次求出它们当前位置的数值，
    
19.             a = temp[num//i]  #比如这里如果362880%362880，说明此时排在第一位的是1，
    
20.         else:                 #如果是362879%362880，此时第一位是0，
    
21.             a = temp[num//i-1]#如果是362881%362880，此时第一位是1，第一位确定后，排除
    
22.         temp.remove(a)        #第一位，接着计算下一个位置，而此时要排除掉排序上一位的时候总排序数，这个要意会
    
23.         num = num - (num//i)*i
    
24.         t.append(a)
    
25.     t += temp
    
26.     print(t)
    
27. y(1000000)
    

复制代码

JAY饭

cwhsmile 发表于 2019-4-27 18:33
看不懂你这个解法的思路，大神给小弟科普一下呗

已经写了注释，你可以回头看看，好久之前的答案了。都忘了