Wprowadzenie

Lekcja 19 z 20 w kursie Zagadki matematyczne w Coddy.

Palindrom to słowo, liczba, wyrażenie lub inny ciąg znaków, który czytany od tyłu jest taki sam jak czytany od przodu, na przykład 5, 11, 33 lub 717.

Niektóre liczby są oczywiście palindromami w systemie dwójkowym:

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

Wyzwanie

Łatwy

Napisz funkcję isBase2Palindrome, która otrzymuje liczbę i zwraca True, jeśli liczba jest palindromem w systemie dwójkowym, a w przeciwnym razie False.

Spróbuj swoich sił

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