进制转换：十进制转换为任意进制、任意进制转换为十进制

最新推荐文章于 2022-07-10 14:53:04 发布

暗夜无风

最新推荐文章于 2022-07-10 14:53:04 发布

阅读量1.5k

点赞数 1

分类专栏：算法文章标签：算法编程基础进制转换

本文链接：https://blog.csdn.net/aruewds/article/details/116085038

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了如何实现十进制转换为任意进制的函数`convert_base`和任意进制转十进制的函数`restore`，通过栈操作和字符判断展示两种进制间的转换过程。适合理解和实践基础的程序员学习进制转换技巧。

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

十进制转换为任意进制

//将10进制数num转换为d进制数
void convert_base(int num, int d)
{
    int k;
    stack<int> stk;
    while (num)
    {
        k = num % d;
        num = num / d;
        stk.push(k);
    }

    while (!stk.empty())
    {
        k = stk.top();
        stk.pop();
        printf("%x", k);
    }
}

任意进制转换为十进制

#define MAXN 64     //64位CPU
//将s的d进制数转化为10进制数
int restore(const char s[MAXN], int d)
{
    int res = 0;
    int k;

    for (int i = 0; s[i] != '\0'; i++)
    {
        if (s[i] >= '0' && s[i] <= '9') k = s[i] - '0';
        else if (s[i] >= 'A' && s[i] <= 'Z') k = s[i] - 'A' + 10;
        else k = s[i] - 'a' + 10;

        res = res * d + k;
    }
    return res;
}