Problema
In base b un numero si scrive con le cifre da 0 a b − 1, dove le lettere dalla A alla Z rappresentano i valori da 10 a 35. Così FF in base 16 vale 255, cioè 377 in base 8 e 11111111 in base 2. Converti digits, scritto in base from_base, nello stesso numero scritto in base to_base.
Implementa base_converter(digits, from_base, to_base).
Input
digits: il numero in base from_base, cioè una stringa non vuota di cifre e lettere maiuscole, ognuna minore di from_base. Può avere zeri iniziali.
from_base: la base dell'input.
to_base: la base del risultato.
Output
Restituisci il numero in base to_base usando 0-9 e le lettere maiuscole A-Z, senza zeri iniziali. Lo zero si restituisce come "0".
Vincoli
2 ≤ from_base, to_base ≤ 36
Il valore del numero è al massimo 10^18.
Esempi
Input:
digits = "FF"
from_base = 16
to_base = 8
Output atteso:
expected = "377"
Input:
std::string digits = "FF";
long long from_base = 16;
long long to_base = 8;
Output atteso:
std::string expected = "377";
Input:
string digits = "FF";
long from_base = 16;
long to_base = 8;
Output atteso:
string expected = "377";
Spiegazione
FF vale 15 × 16 + 15 = 255, e 255 = 3 × 64 + 7 × 8 + 7, quindi la risposta è "377".
Input:
digits = "1010"
from_base = 2
to_base = 36
Output atteso:
expected = "A"
Input:
std::string digits = "1010";
long long from_base = 2;
long long to_base = 36;
Output atteso:
std::string expected = "A";
Input:
string digits = "1010";
long from_base = 2;
long to_base = 36;
Output atteso:
string expected = "A";
Spiegazione
1010 in binario vale 10, che in base 36 è la singola cifra "A".
Come affrontarlo
Prova prima da solo, poi apri un suggerimento alla volta.
Suggerimento 1
Scorri l'input da sinistra a destra, moltiplicando il valore corrente per from_base e aggiungendo ogni cifra.
Suggerimento 2
Per scrivere il risultato, prendi i resti della divisione per to_base; escono a partire dall'ultima cifra.
Suggerimento 3
Tratta lo zero come caso particolare, così l'output è «0» e non una stringa vuota.
Complessità attesa
tempo O(L), spazio aggiuntivo O(L), dove L è il numero di cifre
Riferimenti
Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.