Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Zahlensysteme umrechnen

Rechne eine Zahl von einem Stellenwertsystem (Basis 2 bis 36) in ein anderes um.

Das lernst du

  • Ziffern in beliebiger Basis in eine Zahl einlesen
  • Eine Zahl mithilfe von Divisionsresten in beliebiger Basis schreiben
  • Ziffernwerte in Zeichen umwandeln und umgekehrt

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

Beispiel 1
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".

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.