Codeup墓地-1943

Codeup墓地-1943
src:http://codeup.cn/problem.php?id=1943
1943: 进制转换
时间限制: 1 Sec 内存限制: 32 MB
题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。

输入
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）

输出
每行输出对应的二进制数。

样例输入
985
211
1126
样例输出
1111011001
11010011
10001100110

//大数转二进制
#include <iostream>
#include <string>
#include <vector>
using namespace std;
void dec2bin(string s){
    int sum(0);
    vector<char>v;
    int i, j;
    string binary;
    char ch;
    for(int i(s.length()-1);i>=0;--i){
        v.insert(v.begin(), s[i] - '0');
    }
    while(1){
        j=v.size()-1;
        ch=v[j]%2+'0';
        binary.insert(binary.begin(),1,ch);
        for(sum=0,i=0;i<=j;i++)
        {
            if(i<j)v[i+1]+=(v[i]-((v[i]>>1)<<1))*10;
            v[i]>>=1;
            sum+=v[i];
        }
        if(sum==0)break;
    }
    cout<< binary <<endl;
}

int main(){
    string dec;
    while(cin>>dec){
        dec2bin(dec);
    }
    return 0;
}