Introduction

Coddyの「数学パズル」コースのレッスン 19/20。

回文（palindrome）とは、5、11、33、717のように、前から読んでも後ろから読んでも同じになる単語、数値、句、またはその他の文字列のことです。

当然ながら、2進法において回文になる数値もあります：

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

チャレンジ

簡単

数値を受け取り、その数値が2進数で回文であれば true を、そうでなければ false を返す関数 isBase2Palindrome を作成してください。

自分で試してみよう

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