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

来源：互联网发布：淘宝上卖美女的大便编辑：程序博客网时间：2024/04/30 22:34

所谓回文数，即是正序与逆序相等的一个数，如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);}

0 0