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

Palíndromos en dos bases

Suma los números que se leen igual en ambos sentidos tanto en base 10 como en una segunda base.

Lo que aprenderás

  • Convertir un número a cualquier base
  • Comprobar si una secuencia es un palíndromo
  • Combinar dos condiciones de forma eficiente

Problema

Ver original (inglés)

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

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

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

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.