サイズkPythonの1からnまでのk番目の辞書式順序を見つけるプログラム

2つの値nとkがあるとします。ここで、1からn [1、2、...、n]の範囲の数値のリストを検討し、このリストのすべての順列を辞書式順序で生成します。たとえば、n =4の場合、[1234、1243、1324、1342、1423、1432、2134、2143、2314、2341、2413、2431、3124、3142、3214、3241、3412、3421、4123、4132、 4213、4231、4312、4321]。この順列シーケンスのk番目の値を文字列として見つける必要があります。

したがって、入力がn =4 k =5の場合、出力は「1432」になります

これを解決するには、次の手順に従います-

• 関数factors（）を定義します。これにはnumがかかります

• quo：=num

• res：=両端キューで、先頭に0を挿入

• i：=2

• 現状は空ではありませんが、実行してください

  • quo：=（quo / i）の商、rem：=quo mod i

  • resの左側にremを挿入します

  • i：=i + 1

• 解像度を返す

• メインの方法から、次のようにします-

• 数値：=1からnまでの値のリスト

• res：=空白の文字列

• k_fact：=factor（k）

• k_factのサイズ<数値のサイズ、実行

  • res：=resは、数値の最初の要素を文字列として連結してから、数値の最初の要素を削除します

• k_factのインデックスごとに、実行

  • number：=数値のインデックス番目の要素、次にその要素を削除する

  • res：=res連結番号

• 解像度を返す

理解を深めるために、次の実装を見てみましょう-

例

from collections import deque
def factors(num):
   quo = num
   res = deque([0])
   i = 2
   while quo:
      quo, rem = divmod(quo, i)
      res.appendleft(rem)
      i += 1
   return res
class Solution:
   def solve(self, n, k):
      numbers = [num for num in range(1, n + 1)]
      res = ""
      k_fact = factors(k)
      while len(k_fact) < len(numbers):
         res += str(numbers.pop(0))
      for index in k_fact:
         number = numbers.pop(index)
         res += str(number)
      return res
ob = Solution()
n = 4
k = 5
print(ob.solve(n, k))

入力

4, 5

出力

1432