Introduction

Урок 19 из 20 курса Математические головоломки на Coddy.

Палиндром — это слово, число, фраза или другая последовательность символов, которая читается одинаково как в прямом, так и в обратном направлении, например 5, 11, 33 или 717.

Естественно, некоторые числа являются палиндромами в двоичной системе счисления:

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

Задание

Легко

Напишите функцию isBase2Palindrome, которая принимает число и возвращает True, если число является палиндромом в двоичной системе счисления, и False в противном случае.

Попробуйте сами

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