一个面试题,要求输入十进制数,输出十六进制,可以使用printf打印%d,%c,%s来输出,但不能使用 %x 打印。

    写了两种算法,还算比较简洁,粘贴在此。        

  1. // 第一种算法,从低位到高位扫描移位,需要一个数组辅助倒序,一次性输出结果  
  2.   
  3. #include <stdio.h>  
  4.   
  5. #define MAX_HEX_NUM 16  
  6. #define OUT_DATA_LEN sizeof(int)*2  // 2个16进制数表示1个字节
  7.   
  8. static char Hex_Char_Table[MAX_HEX_NUM] = {  
  9.     '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'  
  10. };  
  11.   
  12. int ten2hex( int data )  
  13. {  
  14.     char result[OUT_DATA_LEN+1];  
  15.     int i,index;  
  16.   
  17.     result[OUT_DATA_LEN] = '\0';  
  18.     for( i=OUT_DATA_LEN-1; i>=0; i-- )  
  19.     {  
  20.         index = data & 0xf;  
  21.         result[i] = Hex_Char_Table[index];  
  22.         data = data>>4;  
  23.     }  
  24.   
  25.     printf("0x%s\n",result);  
  26.   
  27.     return 0;  
  28. }  

    下面是第二种算法,从高位向低位扫描,得到结果直接打印。

  1. #include <stdio.h> 
  2.  
  3. #define BITS_OF_INT   sizeof(int)*8  // int的位数 
  4. #define OUT_DATA_LEN  sizeof(int)*2  // 2个16进制数表示1个字节 
  5.  
  6. int printHex( int num ) 
  7.     int i; 
  8.  
  9.     printf("0x"); 
  10.     for(i=0;i<OUT_DATA_LEN;i++) 
  11.     { 
  12.         unsigned int res = num & 0xf0000000; //注意,必须用 unsigned int来接收,否则当输入负数的时候会转换错误 
  13.         res = res >> (BITS_OF_INT-4); 
  14.         char c; 
  15.         if( res <= 9 ) 
  16.             c = res + '0'
  17.         else 
  18.             c = 'A' + res - 10; 
  19.  
  20.         printf("%c",c); 
  21.  
  22.         num = num << 4; 
  23.     } 
  24.  
  25.     printf("\n"); 

    两种算法其实都是采用移位的方式来运算,而不是采用除法,这样会更加高效一些,我想这个题目的考点应该也在这里吧。