题解 | #10进制 VS 2进制#

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

string conversion(string num, int m, int n) {
    string ans = "";
    int l = num.length(), r = 0;
    for (int i = 0; i < l; ) {
        r = 0;//余数
        //循环计算 num的商除以n的余数
        for (int j = i; j < l; j ++) {
            r = r * m + num[j] - '0';//被除数向下补位
            num[j] = r / n + '0';//商
            r = r % n;//余数
        }
        //最后的余数即为进制转换后的一位
        ans += char(r + '0');//将余数转换成char类型

        //去除商的前导0
        while (num[i] == '0') i ++;

        //最外层循环继续对商进行除n运算
    }
    return ans;
    //注意：这种方法进制转换后，返回的是序列本身是逆序的
}

int main() {

    string str_decimal;
    string str_binary;

    while (cin >> str_decimal) {

        str_binary = conversion(str_decimal, 10, 2);//本函数转换后，返回的是序列本身是逆序的
        str_decimal = conversion(str_binary, 2, 10);

        reverse(str_decimal.begin(), str_decimal.end());

        cout << str_decimal << endl;
    }

    return 0;
}