KY30 进制转换

描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入描述：
多组数据，每行为一个长度不超过30位的十进制非负整数。 （注意是10进制数字的个数可能有30个，而非30bits的整数）
输出描述：
每行输出对应的二进制数。

输入：
0
1
3
8
复制
输出：
0
1
11
1000

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

vector<int> div(vector<int>A, int b) {
    vector<int>C;
    int r = 0;
    for (int i = A.size() - 1; i >= 0; i--) {
        r = r * 10 + A[i];
        C.push_back(r / b);
        r%=b;
    }
    reverse(C.begin(), C.end());
    while (C.size() > 1 && C.back() == 0)C.pop_back();//去前导0
    return C;
}


int main() {
    string s;
    while (cin >> s) {
        if(s=="0"){
            cout<<0<<endl;
            continue;
        }
        vector<int>A;
        vector<int>res;
        for (int i = s.size() - 1; i >= 0; i--)A.push_back(s[i] - '0');//倒着存
        while (A.size()&&!(A.size()==1&&A[0]==0)) {
            res.push_back(A[0] % 2);
            A = div(A, 2);
        }
        while (res.size() > 1 && res.back() == 0)res.pop_back();
        reverse(res.begin(), res.end());
        for (int i = 0; i < res.size(); i++)printf("%d", res[i]);
        cout << endl;
    }
    return 0;
}