Tutte le sfide
Facile 0 risolte 0% di accettazione

Conversione di base

Converti un numero scritto in una base (da 2 a 36) in un'altra base.

Cosa imparerai

  • Leggere le cifre in una base qualsiasi e ottenere il numero
  • Scrivere un numero in una base qualsiasi usando i resti
  • Convertire i valori delle cifre in caratteri e viceversa

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

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

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

La migliore soluzione superata di ogni programmatore. Le più veloci, leggere e meglio valutate stanno in alto.

Ancora nessuna soluzione superata. Risolvila e prendi il primo posto.

Impara dagli altri

Soluzioni della community

Nessuna soluzione pubblicata. Risolvi questa sfida per condividere la prima.