判断回文数

回文数:"回文数"是一种数字。如: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;

}

posted @ 2013-06-27 09:48  NinaGood  阅读(354)  评论(0编辑  收藏  举报