进制转换万能模板

进制转换万能模板

在进制转换中，num可能位数多的超出C中整数能表示的最大范围，所以考虑到该情况，使用string保存num，并使用string表示结果数字。

// 由m进制转换成n进制
string conversion(string num, int m, int n){
    int l = num.size(), k = 0;
    string ans = "";
    for(int i = 0; i < l; ){
        k = 0;
        // k是 a/b 的余数，因为在 a/b 的过程中我们要不断更新商的值，所以要不断更新 num[j]
        // 单纯求余数的话我们 k * m + num[j] 计算若干次就够了
        for(int j = i; j < l; j ++){
            int t = (k * m + num[j] - '0') % n;
            num[j] = (k * m + num[j] - '0') / n + '0';
            k = t;
        }
        ans += (k + '0');
        // 如果 num[i] == 0 说明商在该位上没有值，比如 0001，那值就是 1，跳过去就好了
        while(num[i] == '0') i ++;
    }
    return ans;
}

使用该如上方法，减少了低进制向高进制转换所需要的除法，也减少了高进制到低进制的加法和乘法函数编写。