Pengantar

Pelajaran 19 dari 20 dalam kursus Teka-teki Matematika di Coddy.

Palindrom adalah kata, angka, frasa, atau rangkaian karakter lain yang dibaca sama dari depan maupun dari belakang, seperti 5, 11, 33, atau 717.

Wajar jika beberapa angka merupakan palindrom dalam sistem bilangan basis-2:

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

Tantangan

Mudah

Tulis fungsi isBase2Palindrome yang menerima sebuah angka dan mengembalikan True jika angka tersebut merupakan palindrom dalam basis 2, dan False jika tidak.

Coba sendiri

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