任意进制转换

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

// 十进制整数 n 转换为 base 进制的字符串
// base 可以是 2（二进制）、8（八进制）、16（十六进制）等
string toBase(int n, int base) {
    // 特殊情况：如果 n 就是 0，直接返回 "0"
    if (n == 0) return "0";

    string res = "";  // 用来存放结果字符串

    while (n > 0) {  // 只要 n 还不为 0，就继续除
        int r = n % base;   // r 是当前最低位的数字（余数）

        // 余数 0~9 直接转成字符 '0'~'9'
        // 余数 10~15 转成字符 'A'~'F'（十六进制需要）
        if (r < 10) {
            res = char('0' + r) + res;  // 拼到字符串前面（倒序）
        } else {
            res = char('A' + r - 10) + res;
        }

        n /= base;  // 去掉已取出的最低位，准备取下一位
    }

    return res;
}

int main() {
    cout << toBase(255, 16) << endl;  // 输出: FF
    cout << toBase(255, 2) << endl;   // 输出: 11111111
    cout << toBase(255, 8) << endl;   // 输出: 377
    cout << toBase(42, 2) << endl;    // 输出: 101010
    cout << toBase(0, 16) << endl;    // 输出: 0
    return 0;
}

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

// base 进制的字符串 str 转换为十进制整数
int fromBase(string str, int base) {
    int result = 0;    // 累加结果
    int power = 1;     // 当前位的权重：1, base, base², ...

    // 从字符串的最后一个字符开始，从右往左处理
    for (int i = str.size() - 1; i >= 0; i--) {
        int digit;  // 当前位的数值

        if (str[i] >= '0' && str[i] <= '9') {
            digit = str[i] - '0';       // 字符 '0'~'9' → 数字 0~9
        } else {
            digit = str[i] - 'A' + 10;  // 字符 'A'~'F' → 数字 10~15
        }

        result += digit * power;  // 数字 × 位权，加到结果上
        power *= base;            // 位权乘以 base，移到下一位
    }

    return result;
}

int main() {
    cout << fromBase("FF", 16) << endl;    // 输出: 255
    cout << fromBase("11111111", 2) << endl; // 输出: 255
    cout << fromBase("11001", 2) << endl;    // 输出: 25
    cout << fromBase("377", 8) << endl;      // 输出: 255
    return 0;
}