Introduction

Leçon 19 sur 20 du cours Énigmes mathématiques de Coddy.

Un palindrome est un mot, un nombre, une phrase ou une autre séquence de caractères qui se lit de la même manière à l'endroit comme à l'envers, comme 5, 11, 33 ou 717.

Naturellement, certains nombres sont des palindromes dans le système de numération en base 2 :

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

Défi

Facile

Écrivez une fonction isBase2Palindrome qui reçoit un nombre et renvoie "true" si le nombre est un palindrome en base-2, et "false" sinon.

Essayez vous-même

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