Giới thiệu

Bài học 19 trên 20 trong khóa học Câu đố toán học của Coddy.

Số đối xứng là từ, số, cụm từ hoặc chuỗi ký tự khác đọc xuôi hay đọc ngược đều giống nhau, chẳng hạn như 5, 11, 33 hoặc 717.

Đương nhiên, một số số là số đối xứng trong hệ đếm cơ số 2:

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

Thử thách

Dễ

Viết một hàm isBase2Palindrome nhận một số và trả về True nếu số đó là số đối xứng trong hệ cơ số 2, nếu không thì trả về False.

Tự làm thử

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