Programmierrätsel & Code Golf

19
Finde die Quadratwurzel

Schreiben Sie einen Code, der bei einer positiven Zahl xxx als Eingabe den größten positiven Teiler von kleiner oder gleich der Quadratwurzel von ausgibt .xxxxxx Mit anderen Worten, finde das größte so, dassn>0n>0n > 0 ∃ m ≥ n:m⋅n=x∃m≥n:m⋅n=x\exists m\geq n:m\cdot n=x (Exists größer als oder...

19
Die Abfolge des Hochspringens

Betrachten Sie die folgende Reihenfolge: 0 1 3 2 5 4 8 6 7 12 9 10 11 17 13 14 15 16 23 ... Sieht ziemlich musterlos aus, oder? So funktioniert das. Beginnen Sie mit 0, springen Sie nganzzahlig auf, und nbeginnen Sie mit 1. Das ist die nächste Nummer in der Sequenz. Fügen Sie dann alle...

19
Zeichnen Sie eine ASCII-Mäanderkurve

Für die Zwecke dieser Frage ist eine mäanderförmige Kurve eine Kurve, die der allgemeinen Richtung von links nach rechts folgt, jedoch wiederholt n + 1 Umdrehungen um 90 Grad nach links und dann n + 1 Umdrehungen nach rechts durchführt (für n> 0). Tatsächlich wird der Mäander selbst nSegmente...

19
Spoonerise Wörter ... auf Finnisch

Diese Herausforderung basiert auf und enthält Testfälle aus einem Programmierkurs, den ich an der Aalto University absolviert habe. Das Material wird mit Genehmigung verwendet. Vor zweieinhalb Jahren gab es eine Herausforderung in Bezug auf Spoonerismen auf Englisch . In Finnland sind Spoonerismen...

19
Finden Sie die Summe der ersten n Bouncy-Zahlen

Terminologie Eine aufsteigende Zahl ist eine Zahl, bei der jede Ziffer größer oder gleich allen Ziffern links davon ist (z. B. 12239). Eine absteigende Zahl ist eine Zahl, bei der jede Ziffer kleiner oder gleich allen Ziffern links davon ist (z. B. 95531). Eine Sprungzahl ist eine Zahl, die nicht...

19
Gewundene Nachbarschaften

Wenn wir die natürlichen Zahlen nehmen und gegen den Uhrzeigersinn zu einer Spirale aufrollen, erhalten wir die folgende unendliche Spirale: ....--57--56 | 36--35--34--33--32--31--30 55 | | | 37 16--15--14--13--12 29 54 | | | | | 38 17 4---3---2 11 28 53 | | | | | | | 39 18 5 0---1 10 27 52 | | | |...

19
Weißrussland rushnyk

Wir haben bereits einige Herausforderungen mit der Nationalflagge: AU CH FI FR GB GB IS KR NP US ... Hier ist eine weitere, etwas fortgeschrittenere: Geben Sie das dekorative Muster der belarussischen Nationalflagge als Matrix mit zwei unterschiedlichen Werten für Rot und Weiß zurück oder drucken...

19
Ist die Matrix positiv-definit?

Einführung Heute kümmern wir uns um den Fluch der Linearalgebra-Studenten im ersten Jahr: Matrix-Bestimmtheit! Anscheinend hat dies noch keine Herausforderung. Also los geht's: Eingang A symmetrische Matrix in jedem geeigneten Format (Sie können natürlich auch nur den oberen oder unteren Teil der...

19
Gleiche Anzahl Buchstaben

Buchstaben der Worte wollen Fairness. Sie beschlossen, gleich oft in einem Satz vorzukommen. Beispiel: Priorities Wird werden: Ppprrioooritttieeesss Jeder Buchstabe erscheint dreimal, wie der häufigste i, dreimal. Es spielt keine Rolle, wo Sie die wiederholten Buchstaben ablegen, solange sie sich...

19
Pentomino 6x10 Lösungsnormalisierer

Wie Sie höchstwahrscheinlich jetzt wissen, gibt es 2339 Lösungen für Pentomino-Rätsel in einem 6x10-Raster. Es gibt verschiedene Markierungsschemata für die 12 Pentominos. Zwei davon sind in der folgenden Abbildung dargestellt: Bildnachweis: Wikipedia Für die Zwecke der aktuellen Aufgabe werden wir...

19
Wiederholen Sie diesen GCD-Vorgang

Aufgabe A3 des Putnam-Wettbewerbs 2008 lautet: Beginnen Sie mit einer endlichen Folge positiver Ganzzahlen. Wenn möglich, wählen Sie zwei Indizes so dass nicht dividiert , und ersetzen Sie und durch bzw. \ text {lcm} (a_j, a_k) . Beweisen Sie, dass dieser Vorgang, wenn er wiederholt wird,...

19
Wie schnell bin ich vrooooming?

Einführung Mein Autotacho wurde gehackt! Anstatt mir zu zeigen, wie schnell ich fahre, zeigt es nur: "Vroooom!" Bitte hilf mir zu wissen, wie schnell ich gehe. Herausforderung Nehmen Sie eine Zeichenfolge als Eingabe und prüfen Sie, ob sie mit der regulären Ausdrucksweise übereinstimmt...

19
Iteriertes Gefangenentrilemma

HERAUSFORDERUNGSSTATUS: OFFEN Kommentar, PR eröffnen oder mich anderweitig anschreien, wenn ich deinen Bot vermisse. Gefangenendilemma ... mit drei Möglichkeiten. Verrückt, nicht wahr? Hier ist unsere Auszahlungsmatrix. Spieler A links, B oben A,B| C | N | D ---|---|---|--- C |3,3|4,1|0,5 N...

19
Seltsame Ergänzung

Herausforderung Berechnen Sie die seltsame Summe zweier natürlicher Zahlen (auch Mondaddition genannt): Gegeben A=... a2 a1 a0und B=... b2 b1 b0zwei natürliche Zahlen im Dezimalsystem Basis geschrieben, die seltsame Summe definiert ist , auf der Basis des maximalen Betrieb, wie: A+B=... max(a2,b2)...

19
Dirichlet-Faltung

Die Dirichlet-Faltung ist eine spezielle Art der Faltung , die in der Zahlentheorie als sehr nützliches Werkzeug erscheint. Es arbeitet mit dem Satz von arithmetischen Funktionen . Herausforderung Wenn zwei arithmetische Funktionen f,gf,gf,g (dh Funktionen f,g:N→Rf,g:N→Rf,g: \mathbb N \to \mathbb R...

19
Doppelbuchstaben-Steganographie

Steganography verbirgt eine bestimmte Nachricht in einem bestimmten Träger und erzeugt ein Paket, das nicht verdächtig aussieht. Für diese Herausforderung schreiben Sie ein Programm, das eine ASCII-Nachricht und einen ASCII-Träger als Eingabe verwendet, und geben oder drucken ein Paket, das mit dem...

19
Trifid Cipher (ohne Schlüsselwort)

Einführung: In einem Dokument, das ich als Kind zusammengestellt habe, sind viele verschiedene Chiffren gespeichert. Ich habe einige ausgewählt, die meiner Meinung nach am besten für Herausforderungen geeignet sind (nicht zu trivial und nicht zu schwierig), und sie in Herausforderungen umgewandelt....

19
Tetris! Endhöhen (Tag 3)

Herausforderung Aus meinem Hochschulcode-Herausforderungswettbewerb entnommen Dies ist eigentlich Tag 0, aber die gestrige Herausforderung war zu einfach und kann hier ein Betrug einer anderen Frage sein. Tetris ist ein Videospiel, das in den 80er Jahren populär wurde. Es besteht aus einer Reihe...