题解 | #进制转换# 大数（字符串存储）进制转换

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

string s;

string bin(string num)
{
    string res = "";
    int remain;
    for(int i = 0; i < num.size(); )
    {
        remain = 0;
        for(int j = i; j < num.size(); j++)  //从 i 到最后除以所要转化的进制
        {
            int k = (remain * 10 + num[j] - '0') % 2;   //每一轮后k存储的是余数，如10除2  第一轮余数为0，第二轮余数为1...
            num[j] = (remain * 10 + num[j] - '0') / 2 + '0';  //每一轮后num存储的是被除数, 如10除2，第一轮num为5，第二轮num为2...
            remain = k;
        }
        
        res += char(remain + '0');
        while(num[i] == '0') i++;
    }
    reverse(res.begin(), res.end());
    return res;
}

int main() {
    while(cin >> s)
    {
        cout << bin(s) << endl;
    }
}