【牛客网】KY30 进制转换

因为可能有30位，因此只能用字符串的形式进行存储，也就是说，题目考察的就是字符串的除法运算，所以只要解决字符串的除法运算即可：

#include<iostream>
#include<string>
#include<cstdio>
#include<vector>

using namespace std;

string Divide(string x){
    int c = 0;
    int len = x.size();
    for(int i = 0; i < len; i++){
        int sum = c * 10 + x[i] - '0';
        c = sum % 2;
        x[i] = sum / 2 + '0';
    }
    int pos = 0;
    while(x[pos] == '0') pos++;  //将前面的0全部去掉
    return x.substr(pos);
}

int main(){
    string str;
    while(cin>>str){
        vector<int> v;
        while(str.size() > 0){
            int last = str[str.size() - 1] - '0';
            v.push_back(last % 2);  //每次求模取余操作的余数都取决于个位上的数
            str = Divide(str);
        }
        for(int i = v.size() - 1; i >= 0; i--) printf("%d", v[i]);  //求模取余要逆序输出
        printf("\n");
    }
    return 0;
}