Einfach 0 gelöst 0% Erfolgsquote

Base Converter

Convert a number written in one base (2 to 36) to another base.

Das lernst du

  • Read digits in any base into a number
  • Write a number in any base with remainders
  • Map digit values to characters and back

Problem

Übersetzung anzeigen

In base b a number is written with the digits 0 to b − 1, where the letters A to Z stand for the digit values 10 to 35. So FF in base 16 is 255, which is 377 in base 8 and 11111111 in base 2. Convert digits, written in from_base, to the same number written in to_base.

Implement base_converter(digits, from_base, to_base).

Input

digits: The number in from_base: a non-empty string of digits and uppercase letters, each smaller than from_base. It may have leading zeros.

from_base: The base of the input.

to_base: The base of the result.

Output

Return the number in to_base using 0-9 and uppercase A-Z, with no leading zeros. Zero is returned as "0".

Einschränkungen

2 ≤ from_base, to_base ≤ 36

The value of the number is at most 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 is 15 × 16 + 15 = 255, and 255 = 3 × 64 + 7 × 8 + 7, so the answer is "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 in binary is 10, which is the single digit "A" in base 36.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Go through the input left to right, multiplying the running value by from_base and adding each digit.

Hinweis 2

To write the result, take remainders of division by to_base; they come out last digit first.

Hinweis 3

Treat zero as a special case so the output is "0" rather than empty.

Erwartete Komplexität

O(L) time, O(L) extra space, where L is the number of digits

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.