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

本文介绍两种不使用%x的十进制转十六进制方法。一种利用数组辅助倒序输出;另一种从高位到低位扫描,直接打印结果。两种算法都通过移位提高效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一个面试题,要求输入十进制数,输出十六进制,可以使用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"); 

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

 

原文转自: 乐搏学院http://www.learnbo.com/front/article/cmsIndex
下面是一个示例 x86 汇编程序,它将输入十进制数转换为十六进制数并输出: ``` section .data msg db 'Enter a decimal number: ',0 hexmsg db 'The number in hexadecimal is: ',0 newline db 10,13,0 section .bss num resd 1 section .text global _start _start: ; 输出提示信息 mov eax, 4 ; 系统调用号 4 表示写入 mov ebx, 1 ; 文件描述符 1 表示标准输出 mov ecx, msg ; 要输出的字符串地址 mov edx, 22 ; 要输出的字符串长度 int 0x80 ; 调用系统调用 ; 读取输入十进制数 mov eax, 3 ; 系统调用号 3 表示读取 mov ebx, 0 ; 文件描述符 0 表示标准输入 mov ecx, num ; 存储输入数据的内存地址 mov edx, 4 ; 要读取的字节数 int 0x80 ; 调用系统调用 ; 将输入十进制数转换为十六进制数 mov eax, [num] ; 将输入十进制数存储在 EAX 中 mov ebx, 16 ; 除数为 16 xor ecx, ecx ; 将 ECX 清零 mov edi, 0 ; 将 EDI 清零,用于存储十六进制数 convert_loop: xor edx, edx ; 将 EDX 清零 div ebx ; 用除数除以 EAX,商在 EAX 中,余数在 EDX 中 cmp eax, 0 ; 判断商是否为 0 je convert_done ; 如果商为 0,表示转换完成 mov eax, edx ; 将余数存储在 EAX 中 add al, 48 ; 将余数转换为 ASCII 码 cmp al, 58 ; 判断是否大于等于 '9' jle store_hex ; 如果不大于等于 '9',跳转到存储十六进制数的部分 add al, 7 ; 如果大于 '9',将 ASCII 码加上 7,得到 A~F store_hex: mov [edi], al ; 将转换后的十六进制数存储在 EDI 指向的内存地址中 inc edi ; 增加 EDI 的值,指向下一个内存地址 inc ecx ; 增加计数器 ECX 的值 jmp convert_loop ; 跳转到循环开始处,继续转换 convert_done: ; 输出转换后的十六进制数 mov eax, 4 ; 系统调用号 4 表示写入 mov ebx, 1 ; 文件描述符 1 表示标准输出 mov ecx, hexmsg ; 要输出的字符串地址 mov edx, 28 ; 要输出的字符串长度 int 0x80 ; 调用系统调用 mov ebx, 1 ; 文件描述符 1 表示标准输出 mov ecx, edi ; 存储十六进制数的内存地址 mov edx, ecx ; 要输出的字节数为计数器 ECX 的值 int 0x80 ; 调用系统调用 ; 输出换行符 mov eax, 4 ; 系统调用号 4 表示写入 mov ebx, 1 ; 文件描述符 1 表示标准输出 mov ecx, newline ; 要输出的字符串地址 mov edx, 3 ; 要输出的字符串长度 int 0x80 ; 调用系统调用 ; 退出程序 mov eax, 1 ; 系统调用号 1 表示退出 xor ebx, ebx ; 返回值为 0 int 0x80 ; 调用系统调用 ``` 这个程序的工作步骤如下: 1. 输出提示信息,要求用户输入一个十进制数。 2. 从标准输入中读取一个四字节的十进制数。 3. 将输入十进制数转换为十六进制数。 4. 输出转换后的十六进制数。 5. 输出一个换行符。 6. 退出程序。 该程序使用除法运算将输入十进制数转换为十六进制数,并将转换后的结果存储在内存中。转换后的十六进制数以 ASCII 码的形式输出。注意,该程序假定输入十进制数是非负整数,如果输入的数是负数,需要进行特殊处理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值