Introduzione

Lezione 19 di 20 del corso Indovinelli matematici di Coddy.

Un palindromo è una parola, un numero, una frase o un’altra sequenza di caratteri che si legge allo stesso modo da destra a sinistra e da sinistra a destra, come 5, 11, 33 o 717.

Naturalmente, alcuni numeri sono palindromi nel sistema numerico in base 2:

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

Sfida

Facile

Scrivi una funzione isBase2Palindrome che riceve un numero e restituisce True se il numero è palindromo in base 2, e False altrimenti.

Provalo tu

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