C语言经典算法100例-030-判断一个数是否为回文数

所谓回文数，即是正序与逆序相等的一个数，如121，12321,10501等。写程序判断输入的数是否为回文数。

1.分析：表面上看，我们似乎要这么做，把各个位分离，然后把第一个数跟最后一个数比较，第二个跟倒数第二个....等等。注意，这样做太复杂了，回文数的条件是正序等于逆序，那么我们为什么不把逆序的值求出来与正序值比较呢，我们已经很擅长做逆序的工作，所以我们有了这样的程序：

#include <stdio.h>
#include <stdlib.h>
//判断一个数是否为回文数
int main()
{
long int i;
int pld(long int);
printf("Input a number!\n");
scanf("%ld",&i);
if(pld(i))
printf("It's a palindrome.\n");
else
printf("It's not a palindrome.\n");
return 0;
}
int pld(long int m) //求m的逆序值并与m比较
{
long int temp=m;
long int n=0;
while(temp)     //逆序分离各位
{
n=n*10+temp%10; //求逆序值
temp/=10;
}
return (m==n);
}