Les numéros de taxis ou OEIS A011541 sont les plus petits nombres pouvant être représentés sous la forme de n sommes différentes de deux entiers cubes positifs, pour n successifs .
Vous devrez imprimer le n ème numéro de taxi. Cela devrait fonctionner pour tout n en théorie.
Cependant, comme seuls 6 numéros de taxis ont été découverts jusqu'à présent, il n'y aura pas de n supérieur à 6. Les chiffres le sont 2, 1729, 87539319, 6963472309248, 48988659276962496, 24153319581254312065344
.
Vous n'êtes pas autorisé à coder en dur ces variables, car votre programme doit fonctionner pour tout n arbitraire en théorie.
Réponses:
Haskell, 60 octets
Assez simple. Compte le nombre de façons dont un nombre
k
peut être écrit sous la forme d'une somme de deux cubes. Filtrek
les valeurs telles que ce nombre est au moinsn
et prend le premier.Une méthode de longueur égale avec
until
:la source
Taxi, 4758 octets
Quelle meilleure langue pour calculer les numéros de taxi que celle qui simule les taxis?
C'est une blague. Il y a tellement de meilleures langues. Qu'est-il arrivé aux deux derniers jours de ma vie?
Essayez-le en ligne!
Essayez-le en ligne mais avec des commentaires et des sauts de ligne!
Remarque: TIO peut gérer une entrée de
1
mais2
et au-dessus provoquer un problème de délai d'attente. J'ai écrit un petit extrait pour imprimer la valeur vérifiée à chaque itération et elle ne s'est levée qu'après expiration du137
délai. Si quelqu'un qui sait ce qu'il fait pouvait l'exécuter via un interpréteur (la page d'accueil renvoie à une version C ++ ) pour vérifier des valeurs plus élevées, je l'apprécierais. L'exécution peut prendre beaucoup de temps.Non golfé avec des commentaires:
la source
Trunkers
etRounders Pub
jouez bien avec des entiers. Si vous stockez des décimales, vous n'obtenez que 4 tableaux. De plus,Firemouth Grill
récupère les numéros dans un ordre aléatoire, c'est donc si vous avez besoin de maintenir l'ordre. Vraiment, vous obtenez seulement 2 files d'attente et 1 pile. Bonne chance.