Programmierrätsel & Code Golf

14
Das ist fast Lisp!

Herausforderung Ihre Herausforderung besteht darin, einen Dolmetscher für eine Lispel-ähnliche Sprache zu entwerfen, die von nun an geprägt wird: GLisp . Der Programmcode für GLisp besteht aus einer beliebigen Anzahl geschachtelter Ausdrücke in Klammern in der folgenden Form: (func arg1 arg2 ...)...

14
Gewinnstrategien für ein Saitenkonstruktionsspiel

Hintergrund Alice und Bob spielen ein Spiel namens Konstruieren eines binären Wortes . Um das Spiel zu spielen, fixieren Sie eine Länge n >= 0, eine Reihe Gvon längs- nbinären Worten des angerufene Zielsatz , und eine längs- nZeichenfolge , tdie Buchstaben enthält , Aund Bdie gerufene reihum ....

14
Summiere die Kräfte zu n

Richtungen Schreiben Sie ein Programm, das bei einer eingegebenen Ganzzahl n ( n >= 0) die kleinste positive Ganzzahl m ausgibt, wobei: n = a[1]^b[1] + a[2]^b[2] + a[3]^b[3] + ... + a[k]^b[k] aund bsind endliche Folgen gleicher Länge Alle Elemente von asind kleiner alsm Alle Elemente von bsind...

14
Ganzzahlige Intervalle maximal verlängern

Angenommen, Sie erhalten eine Reihe von sich nicht überschneidenden Intervallen von ganzen Zahlen [a1,b1],[a2,b2],[a3,b3],...,[aN,bN]. (Wo [a,b]ist die Menge der ganzen Zahlen größer als oder gleich aund kleiner als oder gleich b.) Das Intervall bei Index Xumfasst bX - aX + 1Werte. Wir werden diese...

14
Fülle die Lücken aus

Eingang Eine nicht negative Ganzzahl nund eine nicht leere Zeichenfolge, sdie nur alphanumerische Zeichen und Unterstriche enthält _. Das erste Zeichen von sist nicht _. Die Unterstriche von swerden als Leerzeichen interpretiert, die mit anderen Zeichen gefüllt werden können. Wir definieren eine...

14
Tipps zum Golfen in> <> (Fisch)

Da ich in letzter Zeit mehr > <> Einreichungen gesehen habe, hielt ich es für eine gute Idee, eine Seite mit Tipps zu haben. Bitte halte dich an einen Tipp pro Post, es sei denn, diese hängen eng zusammen. Offizieller Python-Interpreter Online-Dolmetscher (einige Fehler vorhanden, aber in...

14
ICS Maritime Flag Alphabet

Das Flaggenalphabet International Code of Signals wird von Schiffen für die Kommunikation verwendet, insbesondere für statische Signale. Ihre Herausforderung besteht darin, ein Programm oder eine Funktion zu schreiben, die eine Zeichenfolge aus STDIN oder als Argument verwendet und den...

14
Bestimmen Sie das Maximum von ax + b

Sie erhalten eine Liste von ( a, b ) und eine Liste von x . Berechnen Sie die maximale Axt + b für jedes x . Sie können annehmen, dass a , b und x nicht negative ganze Zahlen sind. Ihr Programm oder Funktion muss in erwartet ausgeführt (die Zufälligkeit , wenn Ihr Code das betrifft, nicht der...

14
Spiral-Programmierung

Schreiben Sie eine benannte Funktion oder ein benanntes Programm, das eine einzelne Ganzzahl N akzeptiert und die ersten N Balken der darunter liegenden Spirale druckt (nach STDOUT) oder (als Zeichenfolge) zurückgibt, beginnend mit dem vertikalen Balken in der Mitte und im Uhrzeigersinn nach außen...

14
Zusammenführen einer Liste aufheben

Einführung Die meisten von Ihnen sind mit dem Algorithmus für die Zusammenführung zum Sortieren einer Liste von Zahlen vertraut . Als Teil des Algorithmus schreibt man eine Hilfsfunktion merge, die zwei sortierte Listen zu einer sortierten Liste kombiniert. Im Python-ähnlichen Pseudocode sieht die...

14
Tipps zum Golfen im Leerraum

Welche allgemeinen Tipps haben Sie zum Golfen in Whitespace? Ich bin auf der Suche nach Ideen, die sich auf Code-Golf-Probleme anwenden lassen und die zumindest etwas spezifisch für Whitespace sind (z. B. "Kommentare entfernen" ist keine Antwort). Bitte posten Sie einen Tipp pro

14
Zwölf-Münzen-Problem

Hintergrund Das Zwölf-Münzen-Problem ist ein klassisches Balance-Puzzle, das häufig in Vorstellungsgesprächen verwendet wird. Das Rätsel erschien zum ersten Mal im Jahr 1945 und wurde meinem Vater von meinem Großvater gestellt, als er darum bat, meine Mutter zu heiraten! In dem Puzzle gibt es zwölf...