Une séquence est une suite ordonnée de choses. Par exemple, 3124 est une séquence de nombres 1, 2, 3, 4. Toutes les séquences sont organisées en grands ou petits nombres ou dans un dictionnaire. Ordre appelé. Si vous organisez l'ordre de 0, 1 et 2 dans l'ordre lexical
012 021 102 120 201 210 devenir.
Quel est le millionième lors de l'organisation de la séquence d'ordre constituée de 0,1,2,3,4,5,6,7,8,9 dans un dictionnaire? http://odz.sakura.ne.jp/projecteuler/index.php?cmd=read&page=Problem%2024
Sera ajouté plus tard (= non terminé).
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