Problema
Un palíndromo se lee igual de izquierda a derecha que de derecha a izquierda. 33 es un palíndromo en base 10, y en base 2 se escribe 100001, que también lo es. Suma todos los números del 1 a limit que son palíndromos tanto en base 10 como en base base. Los números se escriben sin ceros a la izquierda.
Implementa double_base_palindromes(limit, base).
Entrada
limit: el mayor número que hay que comprobar.
base: la segunda base.
Salida
Devuelve la suma de todos esos números.
Restricciones
1 ≤ limit ≤ 100,000; 2 ≤ base ≤ 16
Ejemplos
Entrada:
limit = 10
base = 2
Salida esperada:
expected = 25
Entrada:
long long limit = 10;
long long base = 2;
Salida esperada:
long long expected = 25;
Entrada:
long limit = 10;
long base = 2;
Salida esperada:
long expected = 25;
Explicación
1, 3, 5, 7 y 9 se escriben 1, 11, 101, 111 y 1001 en base 2, todos palíndromos; 2, 4, 6 y 8 no lo son. Suma 25.
Entrada:
limit = 50
base = 3
Salida esperada:
expected = 15
Entrada:
long long limit = 50;
long long base = 3;
Salida esperada:
long long expected = 15;
Entrada:
long limit = 50;
long base = 3;
Salida esperada:
long expected = 15;
Explicación
En base 3 cumplen 1, 2, 4 (11) y 8 (22), mientras que 33 es 1020 y 44 es 1122. Suma 15.
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Las divisiones sucesivas entre la base dan las cifras de la última a la primera.
Pista 2
Para comprobar si es palíndromo, compara la lista de cifras con su inversa.
Pista 3
Comprueba primero la base 10: pocos números la superan, así que la segunda conversión casi nunca hace falta.
Complejidad esperada
tiempo O(limit × log limit), espacio extra O(log limit)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.