华为(2007年3月)一道面试题: c语言判断一个正整数, 是否是一个对称数

/* 华为(2007年3月)一道面试题: c语言判断一个正整数(如:3456543),是否是一个对称数(注不能转成字符串来比较) */
/* test.c */

#include <stdio.h>
#define TRUE 1;
#define FALSE 0;

typedef unsigned char BOOL;

 

BOOL IsSymmetry(unsigned long N)
{
  unsigned long i=N,j=0;
 
  /*先把该整数按低位到高位置换*/
  while(i)
  {
    j=j*10+i%10;
    i/=10;
  }
  /*再用置换的数与原数比较*/
  if(j==N)
  {
     return TRUE;
  }
  else
  {
     return FALSE;
  };
}

void main()
{

  unsigned long N=3456543;

  if(IsSymmetry(N))
    {
      printf("%lu is symmetry/n",N);
    }
    else
    {
      printf("%lu is not symmetry/n",N) ;
    }

}

另外,它若允许转成字符串再比较就简单了,用指针一头一尾移动判断即可

或者用itoa(int,char*,radix) 或 ltoa(long,char*,radix)转成字符串,再用strrev(char*) 翻转字符串,来比较.