3.acwing3373. 进制转换

将一个长度最多为 30 位数字的十进制非负整数转换为二进制数输出。

输入格式
输入包含多组测试数据。

每组测试数据占一行，包含一个长度不超过 30 位的十进制非负整数。

输出格式
每组数据输出一个结果，占一行，为输入对应的二进制数。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>

using namespace std;

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

int main()
{
    string s;
    while(cin>>s)
    {
        vector<int>A;
        for(int i=0;i<s.size();i++)
        {
            A.push_back(s[s.size()-i-1]-'0');
        }
        string res;
        if(s=="0") res="0";
        else
        {
            while(A.size())
            {
                res+=to_string(A[0]%2);
                A=div(A,2);
            }
        }
        reverse(res.begin(),res.end());
        cout<<res<<endl;
    }
    
    return 0;
}