מבוא

שיעור 19 מתוך 20 בקורס חידות מתמטיות של Coddy.

פלינדרום הוא מילה, מספר, ביטוי או רצף אחר של תווים שנקרא באותו אופן מהסוף להתחלה ומההתחלה לסוף, כגון 5, 11, 33 או 717.

באופן טבעי, חלק מהמספרים הם פלינדרומים במערכת הספירה בבסיס 2:

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

אתגר

קל

כתבו פונקציה isBase2Palindrome שמקבלת מספר ומחזירה True אם המספר הוא פלינדרום בבסיס 2, ו-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;
}