Programmierrätsel & Code Golf

Fragen und Antworten zum Programmieren von Puzzle-Enthusiasten und Code-Golfern

16
Gespiegelte Digitaluhr
Viele Digitaluhren zeigen die Uhrzeit mit vereinfachten Ziffern an, die aus nur sieben verschiedenen Leuchten bestehen, die entweder an oder aus sind: Bei horizontaler Spiegelung 018ändern sich die Ziffern nicht, da sie symmetrisch sind. Die Ziffern auch, 2und 5erhalten getauscht, 2immer 5und umgekehrt. Alle anderen Ziffern werden ungültig, wenn sie …
23
Einzelne Auslagerungen eines Arrays
Inspiriert von Entnommen aus einer Frage bei Stack Overflow . Die Herausforderung Bei einer gegebenen Ganzzahl n>1werden alle Arrays ausgegeben, die durch Austauschen von genau zwei Einträgen im Array erhalten werden können [1, 2, ..., n]. Die Arrays können in beliebiger Reihenfolge hergestellt werden. Sie können konsequent [0, 1, ..., …
3
Schreiben von rationalen Zahlen als Verhältnis von Fakultäten von Primzahlen
Hinweis: Diese Herausforderung wurde in der Sandbox veröffentlicht . Einführung Diese Herausforderung ist inspiriert von Putnam B1 aus dem Jahr 2009 , einem Problem in einem Mathematikwettbewerb für Studenten. Das Problem ist wie folgt: Zeigen Sie, dass jede positive rationale Zahl als Quotient von Produkten von Fakultäten von (nicht notwendigerweise …
14
Binäre Prime-Chunks
Wir suchen nach einer Sequenz Nehmen Sie die natürlichen Zahlen 1,2,3,4,5,6,7,8,9,10,11,12,13,14... Konvertiere zu Base-2 1,10,11,100,101,110,111,1000,1001,1010,1011,1100,1101,1110... Verketten Sie die obigen Zahlen 110111001011101111000100110101011110011011110... Partitioniere diese Zahl in Prime-Chunks (Chunks mit einer Primzahl von Ziffern). Die Primzahlen werden in aufsteigender Reihenfolge genommen2,3,5,7,11,13,17... [11][011][10010][1110111][10001001101][0101111001101][1110...] und finde die Summe der Ziffern jedes Brocks Primes 2 …
21
Schwingt es regelmäßig?
Herausforderung Bestimmen Sie anhand einer gegebenen Liste, ob das Gruppieren der Liste in Reihen von auf- und absteigenden Elementen zu einer Liste von Listen gleicher Größe führt. Mit anderen Worten, "Wendepunkte" der Liste sind gleichmäßig verteilt. Beispiel Hier ist ein Beispiel: 0, 3, 7, 5, 2, 3, 6 0, 3, …
7
Anzahl unterschiedlicher nicht leerer Teilsequenzen der binären Expansion
Eine Untersequenz ist eine beliebige Sequenz, die Sie durch Löschen einer beliebigen Anzahl von Zeichen von einer anderen abrufen können. Die unterschiedlichen nicht-leeren Teilsequenzen 100sind 0, 1, 00, 10, 100. Die unterschiedlichen nicht-leeren Teilsequenzen 1010sind 0, 1, 00, 01, 10, 11, 010, 100, 101, 110, 1010. Schreiben Sie ein Programm …
15
Deep Search eine Liste
Für diese Herausforderung gilt eine Liste nur dann als gültig, wenn sie vollständig aus Ganzzahlen und gültigen Listen besteht (rekursive Definitionen \ o /). Geben Sie für diese Abfrage bei einer gültigen Liste und einer Ganzzahl eine Liste aller Tiefen zurück, in denen die Ganzzahl gefunden werden kann. Beispiel Betrachten …
14
Wie viele Lynch-Bell-Nummern gibt es?
Herausforderung Wenn Sie eine Ganzzahl angeben, geben Sie nals Eingabe wo aus 36 >= n >= 2, wie viele Lynch-Bell-Zahlen sich in der Basis befinden n. Die Ausgabe muss in der Basis 10 sein. Lynch-Bell-Nummern Eine Zahl ist eine Lynch-Bell-Zahl, wenn: Alle Ziffern sind eindeutig (keine Wiederholung von Ziffern) Die …
6
Ich mag kein Wechselgeld!
Eingang: Zwei Zeichenfolgen ohne Zeilenumbrüche oder Leerzeichen. Ausgabe: Beide Eingabezeichenfolgen in getrennten Zeilen, ggf. mit Leerzeichen † für eine der beiden Zeichenfolgen. Und eine dritte Zeile mit den Zeichen A, R, Mund , was hinzugefügt , entfernt , verändert und unverändert . † Wir fügen der oberen oder unteren Eingabezeichenfolge …
19 code-golf  string 
5
Ist das ein Platz zum Verlieren?
Es gibt ein Spiel namens Get Home , das auf dem Schachbrett gespielt wird. In diesem Spiel gibt es eine einzelne Figur, die von beiden Spielern abwechselnd bewegt wird. Es gibt einige Regeln, wie das Teil bewegt werden kann. In einem Zug muss ein Spieler einen der folgenden Schritte ausführen, …
27
Finde meine Polyphthongs!
Für die Zwecke dieser Herausforderung wird ein Polyphthong als zusammenhängendes Stück eines Strings definiert, das nur Vokale enthält und eine Länge von mindestens 2 hat. Wenn Sie einen nicht leeren String als Eingabe verwenden, müssen Sie alle darin enthaltenen Polyphthongs ausgeben . Hat beispielsweise "abeoic"die folgenden zusammenhängenden Segmente (durch Leerzeichen …
19 code-golf  string 
8
Optimaler Weg durch eine Matrix
Geben Sie bei einer Matrix aus positiven Ganzzahlen den Pfad mit der niedrigsten Summe aus, wenn Sie vom linken oberen Element zum rechten unteren Element wechseln. Sie können sich vertikal, horizontal und diagonal bewegen. Beachten Sie, dass es möglich ist, sich nach oben / unten, rechts / links und diagonal …
30
Zufällig aus einem Array auswählen
Diese Herausforderung ist recht einfach: Sie erhalten ein Array positiver (ohne 0) Ganzzahlen und müssen ein zufälliges Element aus diesem Array auswählen. Aber hier ist die Wendung: Die Wahrscheinlichkeit, ein Element auszuwählen, hängt vom Wert der Ganzzahl ab, dh je größer die Ganzzahl wird, desto größer ist auch die Wahrscheinlichkeit, …
12
Echte Basisumwandlung
Wir hatten einige Herausforderungen bei der Basiskonvertierung, aber alle scheinen auf ganzzahlige Werte zuzutreffen. Lass es uns mit reellen Zahlen machen! Die Herausforderung Eingänge: Eine echte positive Zahl x , ausgedrückt in Basis 10. Diese Zahl kann als Gleitkomma mit doppelter Genauigkeit oder als Zeichenfolge verwendet werden. Um Genauigkeitsprobleme zu …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.