Programmierrätsel & Code Golf

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

14
Inkrementieren der Gray-Codes
Einführung Ein Gray-Code ist eine Alternative zur binären Darstellung, bei der eine Zahl durch Umschalten nur eines Bits anstatt einer variablen Anzahl von Bits inkrementiert wird. Hier sind einige Graucodes zusammen mit ihren Dezimal- und Binäräquivalenten: decimal | binary | gray ------------------------- 0 | 0 | 0 ------------------------- 1 | …
30
Codeleiter, Cops
Hinweis: Diese Herausforderung ist beendet. Einsendungen sind immer noch willkommen, können aber nicht gewinnen. Das ist der Faden der Bullen. Der Räuberfaden geht hier . Schreiben Sie einen Code, der die Ganzzahl ausgibt 1. Wenn Sie ein einzelnes Zeichen (nach Ihrer Wahl) hinzufügen, entfernen oder ersetzen, sollte der Code die …
30
EvenSt-Ring C ode - g ol! F
Eine 'gerade Zeichenfolge' ist eine beliebige Zeichenfolge, bei der sich die Parität der ASCII-Werte der Zeichen immer abwechselt. Die Zeichenfolge EvenSt-ring$!ist beispielsweise eine gerade Zeichenfolge, da die ASCII-Werte der Zeichen wie folgt lauten: 69 118 101 110 83 116 45 114 105 110 103 36 33 Und die Paritäten dieser …
36 code-golf  string 
20
Berechnen Sie die Carmichael-Funktion
Aufgabenbeschreibung In der Zahlentheorie nimmt die Carmichael-Funktion λ eine positive ganze Zahl n und gibt die am wenigsten positive ganze Zahl k zurück, so dass die k- te Potenz jedes ganzzahligen Coprimes zu n gleich 1 Modulo n ist . Bei einer positiven ganzen Zahl n muss Ihre Lösung λ …
23
Ziegen zählen, um zu schlafen
Manche Menschen zählen Schafe, um einzuschlafen. Andere zählen Ziegen. Schreiben Sie ein Programm oder eine Funktion, die eine positive ganze Zahl N aufnimmt und N-1 wache Ziegen gefolgt von einer schlafenden Ziege ausgibt, als würde jemand N Ziegen zählen und beim letzten Mal sind sie eingeschlafen. Wachziegen sehen so aus: …
25
Erweitern Sie ein C-Array
In der Programmiersprache C sind Arrays wie folgt definiert: int foo[] = {4, 8, 15, 16, 23, 42}; //Foo implicitly has a size of 6 Die Größe des Arrays ergibt sich aus den initialisierenden Elementen (in diesem Fall 6). Sie können auch ein C-Array auf diese Weise schreiben, seine Größe …
36 code-golf  string  parsing  c 
30
Fibonacci-Orial
Definition Die Fibonacci-Sequenz F(n)auf den positiven ganzen Zahlen ist wie folgt definiert: 1. F(1) = 1 2. F(2) = 1 3. F(n) = F(n-1) + F(n-2), where n is an integer and n > 2 Das Fibonacci-Orial einer positiven ganzen Zahl ist das Produkt von [F(1), F(2), ..., F(n)]. Aufgabe …
13
Bild eines alten Freundes in ASCII-Kunst
Ich hoffe, dieses Bild kommt Ihnen bekannt vor. Es ist einer von Pacmans Geistern in seinem "verletzlichen" Zustand , nachdem Pacman eine Kraftpille gegessen hat. Die Herausforderung Stellen Sie sich unseren Geist in einem kleinen Rahmen mit ASCII-Kunst vor. Bei normaler Skalierung (dazu später mehr) sollte jedes Quadrat im obigen …
30
Eine Münze fair machen
Sie haben eine Münze, die 0oder produziert 1. Sie vermuten jedoch, dass die Münze voreingenommen ist , was bedeutet, dass die Wahrscheinlichkeit 0(oder 1) nicht unbedingt 1/2 beträgt. Ein bekanntes Verfahren zur "Umwandlung" einer voreingenommenen Münze in eine faire Münze (dh zur Erzielung gleichwahrscheinlicher Ergebnisse), wie von Neumann vorgeschlagen, lautet …
27
Ein Metronom bauen
Einführung Vor einigen Tagen brauchte ich ein Metronom für etwas. Ich hatte keine verfügbar, also habe ich eine App aus dem App Store heruntergeladen. Die App hatte eine Größe von 71 MB !!! 71 MB für Tic-Toc ...?! Also kam mir Codegolf in den Sinn und ich fragte mich, ob …
36 code-golf  music  audio 
14
Toilettenpapier-Geheimnisse
Heute müssen Sie ein sehr praktisches Problem lösen: Wie viele Schleifen benötigen Sie, um eine bestimmte Anzahl von Blättern auf Ihrer Toilettenpapierrolle zu haben? Schauen wir uns einige Fakten an: Der Durchmesser eines bloßen Toilettenpapierzylinders beträgt 3,8 cm Die Länge eines Blattes Toilettenpapier beträgt 10 cm. Die Dicke eines Blattes …
2
Wird der Turm balancieren?
Einführung Wenn Sie einen ASCII-Turm und die Kraft des Windes voraussetzen, schreiben Sie ein Programm oder eine Funktion, um zu bestimmen, ob der Turm balanciert oder in welche Richtung er fällt. Zum Beispiel gleicht der erste Turm aus, aber der zweite fällt nach links um. # # # # ### …
14
Die Summe ist immer 15
Schreiben Sie ein Programm oder eine Funktion, die ein Array nicht negativer Ganzzahlen als Eingabe verwendet und eine Reihe von Vektoren / Arrays mit den Elementen des Eingabearrays in der angegebenen Reihenfolge ausgibt. Teilen Sie diese so auf, dass jeder Vektor bis zu 15 summiert N Elemente "treffen 15" nicht, …
30
Katalanische Zahlen
Die katalanischen Zahlen ( OEIS ) sind eine Folge natürlicher Zahlen, die häufig in der Kombinatorik vorkommen. Die n-te katalanische Zahl ist die Anzahl der Dyck-Wörter (ausgeglichene Zeichenfolgen in Klammern oder Klammern wie [[][]]; formal definiert als Zeichenfolge mit zwei Zeichen a und b, sodass jede Teilzeichenfolge, die am Anfang …
1
"Fülle das Gitter" -Problem
Eine Herausforderung mit einfachen Regeln, aber nicht trivialen Algorithmen. :-) Aufgabe Nehmen Sie die Eingabe in Form von durch Leerzeichen getrennten ganzen Zahlen vor: N A B S Wobei N die Seitenlänge einer 2D-Quadratmatrix ist, die mit eindeutigen Zahlen (Ganzzahlen) zwischen A und B einschließlich gefüllt ist . Für jede …
36 code-golf  math  grid 
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.