一个面试题,要求输入十进制数,输出十六进制,可以使用printf打印%d,%c,%s来输出,但不能使用 %x 打印。
写了两种算法,还算比较简洁,粘贴在此。
- // 第一种算法,从低位到高位扫描移位,需要一个数组辅助倒序,一次性输出结果
- #include <stdio.h>
- #define MAX_HEX_NUM 16
- #define OUT_DATA_LEN sizeof(int)*2 // 2个16进制数表示1个字节
- static char Hex_Char_Table[MAX_HEX_NUM] = {
- '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'
- };
- int ten2hex( int data )
- {
- char result[OUT_DATA_LEN+1];
- int i,index;
- result[OUT_DATA_LEN] = '\0';
- for( i=OUT_DATA_LEN-1; i>=0; i-- )
- {
- index = data & 0xf;
- result[i] = Hex_Char_Table[index];
- data = data>>4;
- }
- printf("0x%s\n",result);
- return 0;
- }
下面是第二种算法,从高位向低位扫描,得到结果直接打印。
- #include <stdio.h>
- #define BITS_OF_INT sizeof(int)*8 // int的位数
- #define OUT_DATA_LEN sizeof(int)*2 // 2个16进制数表示1个字节
- int printHex( int num )
- {
- int i;
- printf("0x");
- for(i=0;i<OUT_DATA_LEN;i++)
- {
- unsigned int res = num & 0xf0000000; //注意,必须用 unsigned int来接收,否则当输入负数的时候会转换错误
- res = res >> (BITS_OF_INT-4);
- char c;
- if( res <= 9 )
- c = res + '0';
- else
- c = 'A' + res - 10;
- printf("%c",c);
- num = num << 4;
- }
- printf("\n");
- }
两种算法其实都是采用移位的方式来运算,而不是采用除法,这样会更加高效一些,我想这个题目的考点应该也在这里吧。
原文转自: 乐搏学院http://www.learnbo.com/front/article/cmsIndex