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