Programmierrätsel & Code Golf

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

29
Einen binären Pfad von einer Zahl ausgeben
Schreiben Sie für eine ganze Zahl n, die erfüllt n > 0, ihren Wert als nach rechts absteigenden Pfad auf der Grundlage ihrer Binärdarstellung. Regeln Das erste (höchstwertige) gesetzte Bit befindet sich immer in der oberen linken Ecke. Wenn das nächste Bit gesetzt ist (a 1), zeichnen Sie ein Zeichen …
22 code-golf  number 
28
Größte Prime Exponenten
Bei einer gegebenen Ganzzahl n >= 2wird der größte Exponent in seiner Primfaktorisierung ausgegeben. Dies ist die OEIS-Sequenz A051903 . Beispiel Lassen n = 144. Seine Hauptfaktorisierung ist 2^4 * 3^2. Der größte Exponent ist 4. Testfälle 2 -> 1 3 -> 1 4 -> 2 5 -> 1 6 …
9
Baue ein elektrisches Netz
Die Herausforderung Es gibt N Städte, die in einer geraden Linie ausgerichtet sind. Die i-te Stadt liegt A[i]Kilometer rechts vom Ursprung. Keine zwei Städte werden am selben Ort sein. Sie werden mit einigen Kraftwerken ein Stromnetz bauen. Kraftwerke müssen in einer Stadt gebaut werden. Sie dürfen jedoch nur K(<N) Kraftwerke …
8
Ich bin symmetrisch, nicht palindromisch!
Hintergrund Inspiriert von Ich bin ein Palindrom. Bist du? , wo es die schockierende Tatsache gibt, dass " ()()kein Palindrom ist, sondern ())(", fragte ich mich, was stattdessen ist ()()und die Antwort ist einfach: Es ist eine Saite mit einer vertikalen Symmetrieachse! Die Aufgabe Schreiben Sie ein Programm oder eine …
22 code-golf  string 
10
Numpad-freundliche Nummern generieren
Inspiriert von Generate Keyboard Friendly Numbers . Hintergrund Viele Nummernblöcke haben das folgende Layout: 789 456 123 0 Wir definieren die Nachbarschaft einer Zahl als die Menge von Zellen, die orthogonal dazu auf dem gezeigten Nummernblock benachbart sind, einschließlich sich selbst. Zum Beispiel ist die Nachbarschaft von 2{1,5,3,0,2} 0 {1,2,0}. …
30
Was ist die fehlende Zahl (Teilbarkeit durch 9)
Herausforderung Suchen Sie bei einer durch 9 teilbaren ganzen Zahl und einer fehlenden Stelle die fehlende Stelle. Die fehlende Ziffer kann durch ein beliebiges anderes Zeichen als die Ziffern 0-9 dargestellt werden, sofern dies konsistent ist. Wenn die fehlende Ziffer 0 oder 9 sein könnte, geben Sie etwas aus, um …
30
Niemand kennt die GAU-Nummern
Ich möchte Ihnen die GAU-Nummern vorstellen GAU(1) = 1 GAU(2) = 1122 GAU(3) = 1122122333 GAU(4) = 11221223331223334444 GAU(6) = 11221223331223334444122333444455555122333444455555666666 ... GAU(10) = 11221223331223334444122333444455555122333444455555666666122333444455555666666777777712233344445555566666677777778888888812233344445555566666677777778888888899999999912233344445555566666677777778888888899999999910101010101010101010 Diese Herausforderung ist ziemlich einfach! Ermitteln Sie bei einer Ganzzahl n> 0 die Anzahl der Stellen von GAU (n). Beispiel Lassen Sie uns GAU (4) …
23
Fraktale Kathedrale
Geben Sie bei einer positiven Ganzzahl n >= 1die ersten nZeilen der folgenden Struktur aus: # # # ### # # # # # ## ## ##### # # # # # # # # # # ### # ## ## ## # ## ### ### ####### Die n-te 1-indizierte …
13
Machen Sie den NP: Finden Sie die größte Clique
Hintergrund Zum Zeitpunkt des Schreibens dieses Dokuments ist das P vs NP-Problem noch ungelöst, aber Sie haben vielleicht von Norbert Blums neuem Aufsatz gehört , der den Beweis erbringt, dass P! = NP ist, was bereits als fehlerhaft vermutet wird (aber wir werden sehen). Das in diesem Artikel diskutierte Problem …
30
Fügen Sie ein Array mit sich selbst hinzu
Ihre heutige Herausforderung besteht darin, ein Array zu nehmen, es in Blöcke aufzuteilen und diese Blöcke hinzuzufügen. So funktioniert das: Ihr Programm oder Ihre Funktion erhält ein Array von Ganzzahlen aund eine Blockgröße L. Das Array sollte in Arrays der Größe aufgeteilt Lwerden. Wenn die Länge des Arrays durch nicht …
22
Lass dich hinter mich, Satan-Prime!
Satan-Primes Wer sind Sie? sie Primesenthalten 666 diese sind Satan-Primzahlen: [46663,266677,666599,666683,616669] diese sind NICHT :[462667,665669,36363631,555] Handlung Jede Zahl größer als 6661 hat Satan-Primes hinter sich Die Herausforderung Bei einer gegebenen Ganzzahl n>6661finden Sie den Satan-Prime hinter (oder gleich) und am nächsten zu sich. Beispiele Integer n=30000hat 3 Satan-Primes (SP) dahinter: …
22 code-golf  primes 
22
Modulare multiplikative Inverse
Ihre Aufgabe ist es, zwei ganzzahlige Zahlen anzugeben aund bdie modulare multiplikative Inverse eines Modulo b zu berechnen, falls es existiert. Das modulare Inverse von amodulo bist eine csolche Zahl ac ≡ 1 (mod b). Diese Zahl ist bfür jedes Paar von aund eindeutig modulo b. Es existiert nur, wenn …
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.