C语言实例解析精粹学习笔记——19

实例19：判断正整数n的d进制表示形式是否是回文数（顺着看和倒着看相同的数）。

主要思路：

一种方法：将正整数n数转换成d进制的数，逐个比较首尾对应数字，判断是否为回文数。

另一种方法：将正整数n数转换成d进制的数，将低位数当做高位数，转换成正整数判断与原来的数是否相等。

书中采用的是第二种方法，下面的程序中与实例18相结合，实例18中对无符号整数进行转换，但是在实际的编程中从结果上看没有太大的区别。

（代码与书中代码有一定出入）

 #include <stdio.h>
 #include <stdlib.h>

 #define M sizeof(unsigned int)*8

 /*实例18中主要用到的函数，将无符号整数转换成d进制数*/
 int Trans(unsigned n, int d, char s[])
 {
     static char digits[] = "0123456789ABCDEF";
     char        buf[M+];
     int         i, j     = M;

     if(d< || d>)
     {
         s[] = '\0';
         return ;
     }

     buf[i] = '\0';
     do
     {
         buf[--i] = digits[n%d];
         n /= d;
     }while(n);

     for(j=; (s[j] = buf[i]) != '\0'; j++,i++);
     return j;
 }

 /*函数circle用于判断正整数n的d进制数表示形式是否是回文数*/
 int Circle(int n, int d)
 {
     int s = ;
     int m = n;

     while(m)
     {
         s = s*d + m%d;
         m /= d;
     }

     return s == n;
 }

 int scale[] = {,,,};               //需要转换成的进制（d进制）
 int num[]   = {, , , , };  //需要转换的整数

 int main()
 {
     char Str_Trans[];
     int i, j;

     for(i=; i<sizeof(num)/sizeof(num[]); i++)
     {
         for(j=; j<sizeof(scale)/sizeof(scale[]); j++)
         {
             Trans(num[i], scale[j], Str_Trans);
             if(Circle(num[i], scale[j]))
                 printf("%3d -> %10s -> (%2d) is a Circle Number!\n", num[i], Str_Trans, scale[j]);
             else
                 printf("%3d -> %10s -> (%2d) is not a Circle Number!\n", num[i], Str_Trans, scale[j]);
         }
     }
     printf("\n Press any key to quit...\n");
     return ;
 }