Introduction

Lição 19 de 20 do curso Enigmas Matemáticos da Coddy.

Um palíndromo é uma palavra, número, frase ou outra sequência de caracteres que se lê da mesma forma de trás para frente, como 5, 11, 33 ou 717.

Naturalmente, alguns dos números são palíndromos no sistema numérico de base 2:

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

Desafio

Fácil

Escreva uma função isBase2Palindrome que recebe um número e retorna True se o número for um palíndromo em base-2, e False caso contrário.

Experimente você mesmo

#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;
}