Problem
Zur Basis b schreibt man eine Zahl mit den Ziffern 0 bis b − 1, wobei die Buchstaben A bis Z für die Ziffernwerte 10 bis 35 stehen. FF zur Basis 16 ist also 255, das ist 377 zur Basis 8 und 11111111 zur Basis 2. Rechne digits, geschrieben zur Basis from_base, in dieselbe Zahl zur Basis to_base um.
Implementiere base_converter(digits, from_base, to_base).
Eingabe
digits: Die Zahl zur Basis from_base, ein nicht leerer String aus Ziffern und Großbuchstaben, deren Wert jeweils kleiner als from_base ist. Führende Nullen sind möglich.
from_base: Die Basis der Eingabe.
to_base: Die Basis des Ergebnisses.
Ausgabe
Gib die Zahl zur Basis to_base zurück, geschrieben mit 0-9 und den Großbuchstaben A-Z, ohne führende Nullen. Null wird als "0" zurückgegeben.
Einschränkungen
2 ≤ from_base, to_base ≤ 36
Der Wert der Zahl ist höchstens 10^18.
Beispiele
Eingabe:
digits = "FF"
from_base = 16
to_base = 8
Erwartete Ausgabe:
expected = "377"
Eingabe:
std::string digits = "FF";
long long from_base = 16;
long long to_base = 8;
Erwartete Ausgabe:
std::string expected = "377";
Eingabe:
string digits = "FF";
long from_base = 16;
long to_base = 8;
Erwartete Ausgabe:
string expected = "377";
Erläuterung
FF ist 15 × 16 + 15 = 255, und 255 = 3 × 64 + 7 × 8 + 7, also lautet die Antwort "377".
Eingabe:
digits = "1010"
from_base = 2
to_base = 36
Erwartete Ausgabe:
expected = "A"
Eingabe:
std::string digits = "1010";
long long from_base = 2;
long long to_base = 36;
Erwartete Ausgabe:
std::string expected = "A";
Eingabe:
string digits = "1010";
long from_base = 2;
long to_base = 36;
Erwartete Ausgabe:
string expected = "A";
Erläuterung
1010 im Binärsystem ist 10, und das ist zur Basis 36 die einzelne Ziffer "A".
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Geh die Eingabe von links nach rechts durch, multipliziere den bisherigen Wert mit from_base und addiere die jeweilige Ziffer.
Hinweis 2
Für die Ausgabe nimmst du die Reste bei der Division durch to_base. Sie kommen mit der letzten Ziffer zuerst heraus.
Hinweis 3
Behandle die Null gesondert, damit die Ausgabe "0" lautet und nicht leer ist.
Erwartete Komplexität
Zeit O(L), zusätzlicher Speicher O(L), wobei L die Anzahl der Ziffern ist
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.