【算法】进制转换

秋秋晗晗

已于 2024-01-07 23:10:47 修改

阅读量1.2k

点赞数 1

分类专栏：算法文章标签：算法

于 2023-04-28 02:25:38 首次发布

本文链接：https://blog.csdn.net/qiuhan_909/article/details/130418328

版权

算法专栏收录该内容

8 篇文章 5 订阅

订阅专栏

1. 二进制数、八进制数、十六进制数转换为十进制数

2. 十进制数转换为二进制数、八进制数、十六进制数

3. 二进制数和十六进制数的相互转换

4. 使用电脑计算器进行进制转换

1. 二进制数、八进制数、十六进制数转换为十进制数

十进制数的每一位都是10的指数幂。如，

$1998 = 1\times 10^{3}+9\times 10^{2}+9\times 10^{1}+8\times 10^{0}$

将这个思路应用于二进制数、八进制数、十六进制数，就能将这些数转换为十进制数。

二进制数101转换为十进制数：

$101=1\times 2^{2}+0\times 2^{1}+1\times 2^{0}=5$

八进制数123转换为十进制数：

$123=1\times 8^{2}+2\times 8^{1}+3\times 8^{0}=83$

十六进制数1FD转换为十进制数：

$1FD=1\times 16^{2}+15\times 16^{1}+13\times 16^{0}=509$

2. 十进制数转换为二进制数、八进制数、十六进制数

将这个思路应用于二进制数、八进制数、十六进制数，就能将十进制数转换为二进制数、八进制数、十六进制数。

十进制数57转换为二进制数：

111001

十进制数57转换为八进制数：

71

十进制数57转换为十六进制数：

39

给定一个十进制数M（32位整数），以及需要转换的进制数N（2 ≤ N ≤ 16）。将十进制数M转化为N进制数：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main()
{
    int m, n;
    cin >> m >> n;
    if (m == 0)
    {
        cout << 0 << endl;
    }

    string ans;
    string hash = "0123456789ABCDEF"; // 表示映射关系
    
    bool positive = true;
    if (m < 0)
    {
        m = -m; // 如果m是负数，取相反数，变成正数
        positive = false;
    }

    while (m != 0)
    {
        ans += hash[m % n]; // 将余数拼接到字符串
        m /= n;
    }

    if (positive = false)
    {
        ans += "-"; // 如果m本来是负数，加上负号
    }

    reverse(ans.begin(), ans.end()); // 倒置字符串
    cout << ans << endl;
    return 0;
}