Todos los desafíos
Fácil 0 resueltos 0% de aceptación

Conversor de bases numéricas

Convierte un número escrito en una base (de 2 a 36) a otra base.

Lo que aprenderás

  • Leer cifras en cualquier base y obtener el número
  • Escribir un número en cualquier base usando restos
  • Pasar de valores de cifra a caracteres y viceversa

Problema

Ver original (inglés)

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

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

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

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.