介绍

Coddy 数学谜题课程的第 19 课，共 20 课。

回文是指正着读和倒着读都相同的单词、数字、短语或其他字符序列，例如 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;
}