【C++算法】进制转换（十进制正整数）

---

一、十进制转换为二进制

1. 方法：
   十进制整数转换为二进制整数采用"除2取余，逆序排列"法

• 具体做法是：用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来

2. 思路：

• 进制转换时需要不断得到每次除以二后的余数、逆序排列
• 循环控制该数不断的除以二、取余
• 创建一个足够大的数组存放每次得到的余数
• 循环逆序输出得到的余数；

3. 代码展示：

#include <iostream>
using namespace std;
int main()
{
    // cnt 用作计数
    int a, cnt = 0;
    // 创建一个整型数组存放进制转换后的数
    int arr[32] = { 0 };
    // 输入一个十进制整数
    cout << "请输入一个十进制整数";
    cin >> a;
    // 循环转换
    while (a > 0) {
        // 循环存放每次的余数
        arr[cnt++] = a % 2;
        a /= 2;
    }
    // 逆向输出
    cout << "该数转换为二进制数为：";
    for (int j = cnt - 1; j >= 0; j--)
        cout << arr[j];
    return 0;
}

---

二、十进制转换为N进制

• 十一进制到十六进制：用ABCDEF表示剩下的数
• 思路与二进制转换一致
• 差异：由于余数可能大于九，所以将整形数组转变为字符型数组，存放余数

// 进制转换之十进制转 N 进制
#include <iostream>
using namespace std;
int main()
{
    // cnt 用作计数
    int a, b, cnt = 0;
    // 创建一个字符型数组存放进制转换后的数
    char arr[32] = { 0 };
    // 输入一个十进制整数
    cout << "请输入一个十进制整数：";
    cin >> a;
    // 输入需要转换的进制数
    cout << "请输入需要转换的进制数：";
    cin >> b;
    // 循环转换
    while (a > 0) {
        // 获取余数
        int c = a % b;
        if (c > 9) {
            // 余数若大于 9，赋(A~Z)(字符型传递 ASCII 码)
            arr[cnt++] = (char)(c + 55);
        }
        else {
            // 余数小于等于 9，赋(1~9)(字符型传递 ASCII 码)
            arr[cnt++] = (char)(c + 48);
        }
        a /= b;
    }
    // 输出进制转换后的数
    cout << "该数转换为" << b << "进制数为：";
    for (int j = cnt - 1; j >= 0; j--)
        cout << arr[j];
    cout << endl;
    return 0;
}

---