http://blog.sina.com.cn/s/blog_5072a15d0100msdb.html 無名小浪

https://zhidao.baidu.com/question/548255538.html zhuhuaizhong

原理：

任何一個數除以10的餘數就是該數最後一位
任何一個數除以10的商就是排除掉最後一位後的數（因為 c++ 兩個整數相除結果還是整數）

所以 ，一個數1234 就可以通過這種方法得到 123 和 4
接下來對 123 進行同樣的操作，就得到 12 和 3
接下來得到 1 和 2
接下來得到 0 和 1

整個過程是個迴圈，當商不是 0 的時候就一直這麼幹

每次拿到一個餘數，都用來構造新數，新數=新數*10+

“迴文數“是一種數字。如：98789， 這個數字正讀是98789，倒讀也是98789，正讀倒讀一樣，所以這個數字就是迴文數。

判斷一個整數是否是迴文數的方法不止一種，最容易想到的一種方法就是：
把整數轉換成字串，然後依次判斷字串前後對稱位置的字元是否相等，如果全都相等，則表示該整數是迴文數，否則不然。

然而，還有一種更為簡潔點的方法則是：
通過對整數的計算，得到該整數的反序整數（最低位變成最高位），判斷兩者是否相等，是則表示該整數是迴文數，否則不然。
以下給出了這種簡潔判斷方法的C語言程式碼例項，如下：

－－－－－－－－程式碼開始－－－－－－－－

#include <stdio.h>
#include <stdlib.h>

int IsHuiWenShu( int );

int main( int argc, char* argv[] )
{
    int num;
    int ret = 0;
    while ( 1 )
    {
        printf( "Please input an interage number:\n" );
        scanf( "%d",& num );
        if ( num == -100 )
        {
            printf( "You input %d, so exit.\n", num );
            break;
        }
        ret = IsHuiWenShu( num );
        if ( ret == 0 )
        {
            printf( "The number %d is not huiwenshu.\n", num );
        }
        else
        {
            printf( "The number %d is huiwenshu.\n", num );
        }
    }

    return 0;
}

int IsHuiWenShu( int number )
{
    int res = 0;
    int n = number;

    if ( n< 0 )
    {
        return 0;
    }

    do
    {
        res = res * 10 + n % 10;
        n = n / 10;
    } while ( n );

    if ( res == number )
    {
        return 1;
    }

    return 0;
}

－－－－－－－－程式碼結束－－－－－－－－