Eine Sequenz ist eine geordnete Folge von Dingen. Zum Beispiel ist 3124 eine Folge von Zahlen 1, 2, 3, 4. Alle Folgen sind in großen oder kleinen Zahlen oder in einem Wörterbuch angeordnet. Aufgerufene Bestellung. Wenn Sie die Reihenfolge von 0, 1 und 2 in lexikalischer Reihenfolge festlegen
012 021 102 120 201 210 werden.
Was ist der 1 Millionste, wenn die Bestellreihenfolge bestehend aus 0,1,2,3,4,5,6,7,8,9 in einem Wörterbuch angeordnet wird? http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2024
Wird später hinzugefügt (= nicht erledigt).
import math
def main():
target = 10**6
target -=1
ans = ''
ls = range(10)
for i in range(9,-1,-1):
n = ls.pop(target // math.factorial(i))
target %= math.factorial(i)
ans += str(n)
print ans
main()
Recommended Posts