整数のバイナリ表現が回文であるかどうかを確認する方法は?

うまくいけば正しい:

_Bool is_palindrome(unsigned n)
{
    unsigned m = 0;

    for(unsigned tmp = n; tmp; tmp >>= 1)
        m = (m << 1) | (tmp & 1);

    return m == n;
}

それを行う言語を指定していないので、ここにいくつかの C コードを示します (最も効率的な実装ではありませんが、要点を説明する必要があります)。

/* flip n */
unsigned int flip(unsigned int n)
{
    int i, newInt = 0;
    for (i=0; i<WORDSIZE; ++i)
    {
        newInt += (n & 0x0001);
        newInt <<= 1;
        n >>= 1;
    }
    return newInt;
}

bool isPalindrome(int n)
{
    int flipped = flip(n);
    /* shift to remove trailing zeroes */
    while (!(flipped & 0x0001))
        flipped >>= 1;
    return n == flipped;
}

編集 あなたの 10001 用に修正されました。


char を含む 256 折れ線グラフを作成します。4 バイトの整数が与えられた場合、最初の char を取得し、グラフでそれを見て、整数の最後の char と答えを比較します。それらが異なる場合、それは回文ではありません。中央の文字と同じ繰り返しである場合.それらが異なる場合は回文ではありません.