Taxicab Numbers oder OEIS A011541 sind die kleinsten Zahlen, die als n verschiedene Summen von zwei positiven gewürfelten ganzen Zahlen für aufeinanderfolgende n dargestellt werden können .
Sie müssen die n- te Taxinummer ausdrucken . Dies sollte theoretisch für jedes n funktionieren .
Da jedoch bisher nur 6 Taxinummern entdeckt wurden, wird es kein n über 6 geben. Die Nummern sind 2, 1729, 87539319, 6963472309248, 48988659276962496, 24153319581254312065344
.
Sie dürfen diese Variablen nicht hart codieren, da Ihr Programm theoretisch für ein beliebiges n arbeiten muss .
Antworten:
Haskell, 60 Bytes
Ziemlich einfach. Zählt, auf wie viele Arten eine Zahl
k
als Summe von zwei Würfeln geschrieben werden kann. Filtert fürk
's so, dass diese Nummer mindestens istn
, und nimmt die erste.Eine Methode gleicher Länge mit
until
:quelle
Taxi, 4758 Bytes
Welche Sprache ist besser, um Taxizahlen zu berechnen, als eine, die Taxis simuliert?
Das ist ein Witz. Es gibt so viele bessere Sprachen. Was ist mit den letzten zwei Tagen meines Lebens passiert?
Probieren Sie es online aus!
Probieren Sie es online aus, aber mit Kommentaren und Zeilenumbrüchen!
Hinweis: TIO kann Eingaben verarbeiten, die
1
jedoch2
ein Timeout-Problem verursachen. Ich habe ein kleines Snippet geschrieben, um den Wert zu drucken, der bei jeder Iteration überprüft wird, und es wurde erst erreicht,137
bevor das Zeitlimit überschritten wurde. Wenn jemand, der weiß, was er tut, es über einen Interpreter ausführen könnte (die Homepage verweist auf eine C ++ - Version ), um höhere Werte zu überprüfen, würde ich es begrüßen. Das Ausführen kann sehr lange dauern.Ungolfed mit Kommentaren:
quelle
Trunkers
undRounders Pub
schön mit ganzen Zahlen spielen. Wenn Sie Dezimalstellen speichern, erhalten Sie nur 4 Arrays. Außerdem werdenFiremouth Grill
die Zahlen in zufälliger Reihenfolge erfasst, sodass sie nicht angezeigt werden, wenn Sie die Reihenfolge beibehalten müssen. Wirklich, Sie erhalten nur 2 Warteschlangen und 1 Stapel. Viel Glück.