牛客网--十进制转二进制

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

#include<bits/stdc++.h>
using namespace std;

void trip0(string &s) {                             /* 去除字符串首的零 */
    while (!s.empty() && s[0] == '0')
        s.erase(s.begin());
}

string div_two(string s)      //大数除法
{
    string ans;
    int plus=0;   //这是前一个数除后的余数
    for(int i=0;i<s.length();i++){
        int now=plus*10+(s[i]-'0');//当前的被除数化成整数要加上前面的余数*10       
        ans.push_back(char(now/2+'0'));//先减后加‘0’
        plus=now%2; 
    }
    trip0(ans);
    return ans;
}

int main()
{
    string temp;
    while(cin>>temp){
        string ans;
        trip0(temp);
        while(!temp.empty()&&temp!="0"){
            int rail=(*(temp.end()-1)-'0')%2;  //余数  由于二进制只有0和1
                                              //所以只需要根据最后一位数字来判断是0或1
            ans.push_back(char(rail+'0'));
            temp=div_two(temp);
        }
        reverse(ans.begin(),ans.end());
        if(!ans.empty()) cout<<ans<<endl;
        else printf("0\n");
    }
    return 0;
}