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);
}