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

实例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 ;

 }

巴特西

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

最新文章

热门文章