判断回文数
回文数:"回文数"是一种数字。如:98789, 这个数字正读是98789,倒读也是98789,正读倒读一样,所以这个数字就是回文数。
第一种方法:把数的每位上的数存储到数组中,接着对数组进行判断,用两个指针分别指向数组的头和尾,并判断这两个位置上的数字是否相等,知道头指针不再等于尾指针;
#define MAX 50
bool isHuiwen( long n )
{
int s[MAX];
int tmp = n;
int i = 0;
while( tmp )
{
s[i] = tmp % 10;
tmp = tmp/10;
i++;
}
int start=0;
int end = i - 1;
while(start < end)
{
if( s[start++] != s[end--] )
{
return false;
}
}
return true;
}
第二种方法:
bool isHuiwen( long n )
{
long tmp = n;
long re=0;
while( tmp )
{
re = re*10 + tmp % 10;
tmp = tmp/10;
}
if( re == n )
{
return true;
}
return false;
}