NC112 进制转换

最新推荐文章于 2024-01-22 23:45:11 发布

小渝同学

最新推荐文章于 2024-01-22 23:45:11 发布

阅读量162

点赞数

分类专栏： # 牛客文章标签： C++ 进制转换字符串操作负数处理编程算法

本文链接：https://blog.csdn.net/weixin_50901683/article/details/114490230

版权

牛客专栏收录该内容

4 篇文章 0 订阅

订阅专栏

class Solution {
public:
    /**
     * 进制转换
     * @param M int整型 给定整数
     * @param N int整型 转换到的进制
     * @return string字符串
     */
    string solve(int M, int N) 
    {
        // write code here
       string ret;
    // 建立一个表，最后进行字符访问直接输出
    string sTable("0123456789ABCDEF");
    // flag用来记录M的正负
    int flag = 1;
    if(M < 0)
    {
        flag = 0;
        M = -M;
    }
    while(M)
    {
        // +=操作直接将字符+上去
        ret += sTable[M % N];
        M /= N;
    }
    if(flag == 0)
    {
        ret += '-';
    }
    // 反转字符，打印
    reverse(ret.begin(), ret.end());
    return ret;
    }
};