输入十进制数，输出十六进制

一个面试题，要求输入十进制数，输出十六进制，可以使用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. { 
8.     int i; 
9.  
10.     printf("0x"); 
11.     for(i=0;i<OUT_DATA_LEN;i++) 
12.     { 
13.         unsigned int res = num & 0xf0000000; //注意，必须用 unsigned int来接收，否则当输入负数的时候会转换错误 
14.         res = res >> (BITS_OF_INT-4); 
15.         char c; 
16.         if( res <= 9 ) 
17.             c = res + '0'; 
18.         else 
19.             c = 'A' + res - 10; 
20.  
21.         printf("%c",c); 
22.  
23.         num = num << 4; 
24.     } 
25.  
26.     printf("\n"); 
27. } 

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

 

原文转自： 乐搏学院http://www.learnbo.com/front/article/cmsIndex