Introduction

Lección 19 de 20 del curso Acertijos matemáticos de Coddy.

Un palíndromo es una palabra, número, frase u otra secuencia de caracteres que se lee igual hacia adelante que hacia atrás, como 5, 11, 33 o 717.

Naturalmente, algunos de los números son palíndromos en el sistema numérico de base 2:

5₁₀ = 101₂, 27₁₀ = 11011₂, 33₁₀ = 100001₂, 717₁₀ = 1011001101₂.

Desafío

Fácil

Escribe una función isBase2Palindrome que reciba un número y devuelva True si el número es un palíndromo en base-2, y False en caso contrario.

Pruébalo tú mismo

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"

int main() {
    int n;
    if (scanf("%d", &n) != 1) n = 0;
    bool r = isBase2Palindrome(n);
    printf("%s\n", r ? "true" : "false");
    return 0;
}