首頁猿問 C語言關于判斷回文數的程序？

C語言關于判斷回文數的程序？

C

縹緲止盈 2018-10-23 22:18:48

#include<stdio.h>int main(void){int a; scanf("%d",&a);int m;int sum = 0;m = a;while(m){sum = sum*10 + m%10;m /= 10; // m = m/10}if( sum == a)printf("是回文數!\n");elseprintf("不是回文數\n");return 0;}大神們給解釋下這個程序，，流程能看懂，但是判斷的思路不清楚。。我看網上還有一些判斷的程序，貌似比這個復雜些，能對比解釋下更好了。

查看完整描述

1 回答

小怪獸愛吃肉

TA貢獻1852條經驗獲得超1個贊

原理：
任何一個數除以10的余數就是該數最后一位
任何一個數除以10的商就是排除掉最后一位后的數（因為 c++ 兩個整數相除結果還是整數）
所以，一個數1234 就可以通過這種方法得到 123 和 4
接下來對 123 進行同樣的操作，就得到 12 和 3
接下來得到 1 和 2
接下來得到 0 和 1
整個過程是個循環(huán)，當商不是 0 的時候就一直這么干
每次拿到一個余數，都用來構造新數，新數=新數*10+余數
所以經過四次循環(huán)后，我們得到新數 4321 ，如果是回文，那么新數應該等于原數，否則，說明不是回文。