Bei einer Ganzzahl S und D besteht die Aufgabe darin, die größte Zahl mit gegebener Ziffernsumme und die Anzahl der Ziffern zu finden. D.
Der Heap-Algorithmus wird verwendet, um alle Permutationen von n Objekten zu generieren. Die Idee besteht darin, jede Permutation aus der vorherigen Permutation zu generieren, indem ein Elementpaar zum Austauschen ausgewählt wird, ohne die anderen n-2 Elemente zu stören. Im Folgenden wird die Erzeugung aller Permutationen von n gegebenen Zahlen veranschaulicht. Beispiel:
Geben Sie bei einer gegebenen kleinen ganzen Zahl n alle n-ten Einheitswurzeln bis zu 6 signifikanten Ziffern aus. Wir müssen grundsätzlich alle Wurzeln der Gleichung xn - 1 finden.
Schreiben Sie Code, um eine bestimmte Zahl in Wörter umzuwandeln.
Gegeben sind zwei ganzzahlige Arrays a[] und b[], die jeweils zwei ganze Zahlen enthalten, die jeweils den Zähler und den Nenner eines Bruchs darstellen. Die Aufgabe besteht darin, die Summe der beiden Brüche zu ermitteln und den Zähler und Nenner des Ergebnisses zurückzugeben.
Eine palindromische Primzahl (manchmal auch Palprimzahl genannt) ist eine Primzahl, die auch eine palindromische Zahl ist. Geben Sie bei einer gegebenen Zahl n alle palindromischen Primzahlen aus, die kleiner oder gleich n sind. Wenn n beispielsweise 10 ist, sollte die Ausgabe „2, 3, 5, 7“ sein. Und wenn n 20 ist, sollte die Ausgabe „2, 3, 5, 7, 11“ sein. Die Idee besteht darin, alle Primzahlen zu generieren, die kleiner oder gleich der angegebenen Zahl n sind, und jede Primzahl zu überprüfen, ob sie palindromisch ist oder nicht. Verwendete Methoden
Geben Sie bei einer gegebenen Anzahl von Ziffern n in einer Zahl alle n-stelligen Zahlen aus, deren Ziffern von links nach rechts streng ansteigend sind. Beispiele:
Eine Folge von n Zahlen (n < 3000) heißt Jolly Jumper, wenn die Absolutwerte der Differenzen zwischen den aufeinanderfolgenden Elementen alle möglichen Werte von 1 bis n-1 annehmen. Die Definition impliziert, dass jede Folge einer einzelnen Ganzzahl ein lustiger Jumper ist.
Voraussetzungen: BIT Gegeben 'n' Liniensegmente, von denen jedes entweder horizontal oder vertikal ist, ermitteln Sie die maximale Anzahl von Dreiecken (einschließlich Dreiecken mit einer Fläche von Null), die durch Verbinden der Schnittpunkte der Liniensegmente gebildet werden können. Es überlappen sich weder zwei horizontale Liniensegmente noch zwei vertikale Liniensegmente. Eine Linie wird durch zwei Punkte dargestellt (vier ganze Zahlen, wobei die ersten beiden die x- bzw. y-Koordinaten für den ersten Punkt und die anderen beiden die x- bzw. y-Koordinaten für den zweiten Punkt sind). Beispiele:
Geben Sie bei einem gegebenen Array unterschiedlicher positiver Ganzzahlen alle Tripletts aus, die eine geometrische Progression mit ganzzahligem gemeinsamem Verhältnis bilden. Eine geometrische Progression ist eine Folge von Zahlen, bei der jeder Term nach dem ersten durch Multiplikation des vorherigen mit einer festen Zahl ungleich Null, dem gemeinsamen Verhältnis, ermittelt wird. Beispielsweise ist die Folge 2, 6, 18, 54,... eine geometrische Folge mit dem gemeinsamen Verhältnis 3.
Gegeben sei ein R x C (1 <= R, C <= 1000000000)-Gitter und die Anfangsposition sei die obere linke Ecke und die Richtung Osten. Jetzt beginnen wir in Vorwärtsrichtung zu laufen und kreuzen jeden quadratischen Matrixblock. Immer wenn wir eine Sackgasse finden oder eine bereits besuchte Zelle erreichen, biegen wir rechts ab, da wir die besuchten quadratischen Blöcke nicht noch einmal überqueren können. Sagen Sie uns die Richtung, wann wir am letzten Quadratblock sein werden.
Gegeben sind zwei Zahlen 'a' und 'b' mit (0 <= a <= 10^12 und b <= b < 10^250). Finden Sie den GCD zweier gegebener Zahlen.Beispiele:
Der Stein-Algorithmus oder binäre GCD-Algorithmus ist ein Algorithmus, der den größten gemeinsamen Teiler zweier nicht negativer Ganzzahlen berechnet. Steins Algorithmus ersetzt die Division durch arithmetische Verschiebungen, Vergleiche und Subtraktion.
Sie erhalten zwei ganze Zahlen, die Basis a (Anzahl der Ziffern d, so dass 1 <= d <= 1000) und den Index b (0 <= b <= 922*10^15). Sie müssen die letzte Ziffer von a^b finden.Beispiele:
Finden Sie bei zwei gegebenen ganzen Zahlen „n“ und „m“ alle Schrittzahlen im Bereich [n, m]. Eine Zahl wird Schrittzahl genannt, wenn alle benachbarten Ziffern eine absolute Differenz von 1 haben. 321 ist eine Schrittzahl, 421 dagegen nicht.
Ermitteln Sie bei einer gegebenen Zahl n die Anzahl der Ziffern in den n-ten Fibonacci-Zahlen. Die ersten paar Fibonacci-Zahlen sind 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .... Beispiele:
Bei gegebenen Start- und Endpositionen von Segmenten auf einer Linie besteht die Aufgabe darin, die Vereinigung aller gegebenen Segmente zu bilden und die von diesen Segmenten abgedeckte Länge zu ermitteln. Beispiele:
Bei einer gegebenen ganzen Zahl n müssen wir wiederholt die Summe ihrer Ziffern ermitteln, bis das Ergebnis eine einstellige Zahl ist.
Lucas-Zahlen ähneln den Fibonacci-Zahlen. Lucas-Zahlen werden auch als die Summe ihrer beiden unmittelbar vorhergehenden Terme definiert. Aber hier sind die ersten beiden Terme 2 und 1, während bei Fibonacci-Zahlen die ersten beiden Terme 0 bzw. 1 sind. Mathematisch können Lucas-Zahlen wie folgt definiert werden:{\displaystyle L_{n}:={\begin{cases}2&{\text{if }}n=0;\\1&{\text{if }}n=1;\\L_{n-1}+L_{n-2}&{\text{if }}n>1.\\\end{cases}}} Die Lucas-Zahlen sind im Folgenden aufgeführt Ganzzahlfolge: 2, 1, 3, 4, 7, 11, 18, 29, 47, 76, 123 ............Schreiben Sie eine Funktion int lucas(int n) n als Argument und geben Sie die n-te Lucas-Zahl zurück.Beispiele:
Gegeben sei ein rechteckiges Papier mit den Abmessungen a x b. Die Aufgabe besteht darin, das gesamte Papier in möglichst viele quadratische Stücke zu schneiden. Wir können quadratische Stücke jeder Größe wählen, sie müssen jedoch ohne Überlappung oder zusätzlichen Platz zugeschnitten werden.
