Wie konvertiert man Ganzzahlen in einer beliebigen Basis in Python in Strings?

Ganzzahlen in Strings in beliebiger Basis konvertieren

Python bietet praktische Funktionen zum Konvertieren von Strings in Ganzzahlen unter Verwendung einer angegebenen Basis über die Funktion int() , aber die Rückkonvertierung von Ganzzahlen in Zeichenfolgen mit unterschiedlichen Basen stellt eine Herausforderung dar. Dieser Artikel soll sich mit dieser Aufgabe befassen und eine allgemeine Lösung bereitstellen, die die Einschränkungen integrierter Funktionen überwindet.

Die Funktion int2base()

Um das Problem anzugehen, Es wird eine Funktion int2base(num, base) vorgeschlagen, die die folgenden Anforderungen erfüllt:

• Konvertiert eine Ganzzahl x in eine Zeichenfolge str in base b: int(str, b) == x
• Unterstützt jedes gültige x und b, das von der int()-Funktion akzeptiert wird

Eine überraschend einfache Lösung

Entgegen den Erwartungen gibt es eine einfache Lösung:

def numberToBase(n, b):
    if n == 0:
        return [0]
    digits = []
    while n:
        digits.append(int(n % b))
        n //= b
    return digits[::-1]

Diese Lösung funktioniert für jede Basis ab 2 bis ins Unendliche. Wenn Sie eine große ganze Zahl in die Basis 577 umwandeln müssen, zum Beispiel:

numberToBase(67854 ** 15 - 102, 577)

Es wird korrekt zurückgegeben:

[4, 473, 131, 96, 431, 285, 524, 486, 28, 23, 16, 82, 292, 538, 149, 25, 41, 483, 100, 517, 131, 28, 0, 435, 197, 264, 455]

Dieses Ergebnis kann dann bei Bedarf problemlos in eine andere Basis umgewandelt werden .

Die Lösung verstehen

Der Schlüssel zu dieser Lösung liegt im Verständnis der Darstellung von Zahlen in verschiedenen Basen. Beispielsweise steht in der Basis 10 die Zahl 123 für (1 10^2) (2 10^1) (3 * 10^0). In ähnlicher Weise kann in einer beliebigen Basis b eine Zahl als Summe von Potenzen von b dargestellt werden.

Die Funktion numberToBase() funktioniert, indem sie die Eingabe n iterativ durch b dividiert und die Reste sammelt. Diese Reste stellen in umgekehrter Reihenfolge die Ziffern der Zahl zur Basis b dar.

Das obige ist der detaillierte Inhalt vonWie konvertiert man Ganzzahlen in einer beliebigen Basis in Python in Strings?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!