T11 c++ m进制转n进制

原创于 2023-02-25 11:52:15 发布 · 200 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #数据结构

该代码实现了一个名为stringchange的函数，它接受一个字符串stringa、两个整数m和n作为参数。函数内部对字符串的每个字符进行数学运算，涉及到模运算和除法，然后将结果添加到新字符串b中。最后，b被反转并返回。这个过程可能用于某种数据编码或字符串处理操作。

string change(string a, int m, int n) {
    int remainder = 0;
    int len = a.size();
    string b;
    for (int i = 0; i < len;) {
        remainder = 0;
        for (int j = i; j < len; ++j) {
            int current = (remainder * m + a[j] - '0') % n;
            a[j] = (remainder * m + a[j] - '0') / n + '0';
            remainder = current;
        }
        b += (remainder + '0');
        while (a[i] == '0') i++;
    }
    reverse(b.begin(), b.end());
    return b;
}