Problema
En base b, un número se escribe con las cifras de 0 a b − 1, y las letras de la A a la Z representan los valores de 10 a 35. Así, FF en base 16 es 255, que se escribe 377 en base 8 y 11111111 en base 2. Convierte digits, escrito en base from_base, al mismo número escrito en base to_base.
Implementa base_converter(digits, from_base, to_base).
Entrada
digits: el número en base from_base: una cadena no vacía de cifras y letras mayúsculas, cada una menor que from_base. Puede tener ceros a la izquierda.
from_base: la base de la entrada.
to_base: la base del resultado.
Salida
Devuelve el número en base to_base usando 0-9 y las mayúsculas A-Z, sin ceros a la izquierda. El cero se devuelve como "0".
Restricciones
2 ≤ from_base, to_base ≤ 36
El valor del número es como máximo 10^18.
Ejemplos
Entrada:
digits = "FF"
from_base = 16
to_base = 8
Salida esperada:
expected = "377"
Entrada:
std::string digits = "FF";
long long from_base = 16;
long long to_base = 8;
Salida esperada:
std::string expected = "377";
Entrada:
string digits = "FF";
long from_base = 16;
long to_base = 8;
Salida esperada:
string expected = "377";
Explicación
FF es 15 × 16 + 15 = 255, y 255 = 3 × 64 + 7 × 8 + 7, así que la respuesta es "377".
Entrada:
digits = "1010"
from_base = 2
to_base = 36
Salida esperada:
expected = "A"
Entrada:
std::string digits = "1010";
long long from_base = 2;
long long to_base = 36;
Salida esperada:
std::string expected = "A";
Entrada:
string digits = "1010";
long from_base = 2;
long to_base = 36;
Salida esperada:
string expected = "A";
Explicación
1010 en binario es 10, que en base 36 es la cifra única "A".
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Recorre la entrada de izquierda a derecha, multiplicando el valor acumulado por from_base y sumando cada cifra.
Pista 2
Para escribir el resultado, toma los restos de dividir entre to_base; salen empezando por la última cifra.
Pista 3
Trata el cero como caso especial para que la salida sea "0" y no una cadena vacía.
Complejidad esperada
tiempo O(L), espacio extra O(L), donde L es la cantidad de cifras
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.