Programmierrätsel & Code Golf

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

11
Das Dekantierungsproblem
Bei N Dekantern (0 < N <10), die C 0 ... C N-1 Liter (0 < C <50) und ein Ziel G Liter enthalten können, stellen Sie bitte fest, ob es möglich ist, dieses Ziel nur mit der zu erreichen folgende Aktionen: Füllen Sie eine Karaffe Eine Karaffe leeren Von …
23 code-golf  math 
2
Eine Maus mit Dynamit
Du bist eine Maus. Ihre Mausefreunde wurden alle gefangen genommen und sind bewusstlos und in einem Labyrinth gefangen, das nur einen Ein- / Ausgang hat. Sie haben zufällig eine perfekte Karte des Labyrinths, sodass Sie eine Lösung finden können, um sie alle in Sicherheit zu bringen. Das Labyrinth ist jedoch …
9
Reisendes Kürbis-Problem
Hintergrund: Jack ist ein Kürbis, der es genießt, die Bürger der Dörfer in der Nähe seines Kürbisbeetes an jedem Halloween zu erschrecken. Jedes Jahr, nachdem jemand die Kerze in ihm angezündet hat, hat er eine begrenzte Zeit, um alle zu erschrecken, bevor die Kerze ausgebrannt ist. Dadurch kann er keine …
14
So spricht der Hirte
Ich bin müde, aber ich kann nicht einschlafen. Hilf mir, Schafe zu zählen. Lassen Sie bei einer Eingabe von N (positive ganze Zahl) N Schafe über einen ASCII-Zaun springen, wie in der folgenden Abbildung dargestellt. Es sollte immer nur ein Frame angezeigt werden: o |-| ──|-|── 0 o|-| ──|-|── 0 …
14
Finde die super Palindrome!
Betrachten Sie die Zahl 99999999. Diese Zahl ist offensichtlich ein Palindrom. Der größte Primfaktor von 99999999 ist 137. Wenn Sie 99999999 durch 137 teilen, erhalten Sie 729927. Diese Zahl ist auch ein Palindrom. Der größte Primfaktor von 729927 ist 101. 729927/101 = 7227, was wiederum ein Palindrom ist. Der größte …
3
Das Problem mit verbrannten Pfannkuchen
Diese Herausforderung steht im Zusammenhang mit Flipping Pancakes . Möglicherweise haben Sie von der Pfannkuchensortierung gehört , bei der ein Stapel Pfannkuchen nach Größe sortiert wird, indem Sie einen Spatel in den Stapel einsetzen und alle Pfannkuchen über dem Spatel umdrehen, bis die Pfannkuchen auf dem Teller nach der Größe …
1
Rendern Sie die Draufsicht eines Walmdachs in ASCII
Zunächst einige Begriffe ( Quelle ): Ein Walmdach ist (unter Angabe von Wikipedia) "eine Art Dach, bei dem alle Seiten nach unten zu den Wänden abfallen, normalerweise mit einer ziemlich leichten Neigung". Eine Neigung ist eine ebene Fläche, die Teil des Daches ist Ein First ist eine Kante, an der …
16
Erstellen Sie eine Pyramidenmatrix
Eine Pyramidenmatrix ist eine quadratische Matrix, bei der alle Zahlen vom Mittelpunkt aus zunehmen oder abnehmen, wie die beiden folgenden Matrizen: 1 1 1 1 1 1 2 2 2 1 1 2 3 2 1 1 2 2 2 1 1 1 1 1 1 Oder: 3 3 3 …
20
Jimmy diese Arrays runter
Mein Kollege Jimmy ist ein bisschen neu in C / C ++. Er lernt auch langsam. Nun, um fair zu sein, sein Code wird immer kompiliert, aber er hat einige wirklich schlampige Gewohnheiten. Zum Beispiel weiß jeder, dass Sie ein Array wie folgt definieren können: int spam[] = {4, 8, …
23 code-golf  string  parsing  c 
23
Die Basis im Mix
Eingabe: Eine Liste / ein Array von Ganzzahlen, für die sich jedes Element im Bereich von befindet 2-36. Ausgabe: Die Summe der Ganzzahlen (als Basis 10), wobei sich jede nächste Ganzzahl in der Basis des vorherigen Werts befindet (beginnend mit einer regulären Basis 10). Beispiel: Nehmen wir an, wir haben …
12
Anzahl der Zyklen einer Permutation
Betrachten Sie eine Permutation der ganzen Zahlen 1, ... n, wie diese für n = 6: [5,2,4,3,6,1] Wenn Sie die Permutation als Zuordnung von [1,2,3,4,5,6]zu betrachten [5,2,4,3,6,1], kann die Permutation in disjunkte Zyklen zerlegt werden . Ein Zyklus ist eine Teilmenge von Elementen, die einander zugeordnet sind. Beispielsweise 1wird zugeordnet …
19
Imitat-Quellcode
Geben Sie für jedes Zeichen des Quellcodes ein zufälliges Zeichen aus (siehe Abbildung unten). Die Wahrscheinlichkeit für jedes Zeichen ist die Häufigkeit im ursprünglichen Quellcode. Die Ausgabe wird also ein gefälschter Quellcode sein, der einem Quine ähnelt. Spezifikation Beschränkungen Es gelten die Standardbedingungen für Quines . Keine leeren Programme oder …
30
Wo sind Champernownes Nullen?
Betrachten Sie die unendliche Folge aller nichtnegativen Dezimalzahlen, die nacheinander verkettet sind (ähnlich der Champernowne-Konstante ): 0123456789101112131415161718192021222324252627282930...979899100101102103... Schreiben Sie ein Programm oder eine Funktion, die eine nicht negative Ganzzahl enthält, die (0-basiert) in diese unendliche Zeichenfolge indiziert. Geben Sie einen Wahrheitswert aus , wenn die indizierte Ziffer 0 ist, andernfalls …
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.