405. 数字转换为十六进制数

最新推荐文章于 2024-10-05 12:29:44 发布

cx_cs

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量533

点赞数

分类专栏：数学文章标签： leetcode

本文链接：https://blog.csdn.net/cx_cs/article/details/121315723

版权

数学专栏收录该内容

30 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何使用C++将十进制整数转换为十六进制字符串。针对正数和负数，文章详细解释了计算机中的原码、反码和补码概念，并指出对于负数，需要将其转换为补码的十六进制形式。提供的解决方案中，通过无符号整数避免了不同码的概念，并利用位运算进行转换。左移和右移的操作也在说明中被提及，最后给出了两个实现该功能的C++代码示例。

摘要由CSDN通过智能技术生成

要求：转16进制，负数要补码的十六进制
思路：计算机中正数存原码负数以补码形式存储，-8原码1000反码1111，补码1000，对32位有符号-1而言，原码8000001，反码fffffffe，补码fffffff。本题意思是正数直接输出原码，负数的话是直接输出补码
正常1对应0x1，-1对应-0x1，但本题还得输出补码太麻烦，直接用无符号数没有三种码的概念可以无视正负
左移就是：0补最低位，然后丢弃最高位。
右移就是：正数的话补0，负数补1。
无符号数都是补0

class Solution {
public:
    string toHex(int num) {
        if(num==0)return "0";
        string s="";
        char hash[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
        unsigned int n=num;
        while(n!=0){
            int val=n&0xf;
            s=hash[val]+s;
            n=n>>4;
        }
        return s;
    }
};

class Solution {
public:
    string toHex(int num) {
        if(num==0)return "0";
        string s="";
        char hash[]={'0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f'};
        unsigned int n=num;
        while(n!=0){
            int val=n%16;
            s=hash[val]+s;
            n/=16;
        }
        return s;
    }
};