（string）十进制 转换为 二进制

链接：https://www.nowcoder.com/questionTerminal/0337e32b1e5543a19fa380e36d9343d7
来源：牛客网
 

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

 

输入描述:

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

输出描述:

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

输入

0
1
3
8

输出

0
1
11
1000

下面是王道上的解法，模拟的是手动除法运算的过程，这里面比较容易错误的小点是字符和数字的相互转换

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

using namespace std;

int ToDigit(char ch){
	return ch-'0';
}
char ToChar(int x){
	return x+'0';
}

string Divided(string str,int x){   //字符串除法  模拟手动除法的过程
	int remainer=0;//本次余数 
	for(int i=0;i<str.size();i++){
		int current=remainer*10+ToDigit(str[i]);//本次被除数
		str[i]=ToChar(current/2);          //本次商 
		remainer=current%x;                //本次余数 
	}
	int pos=0;
	while(str[pos]=='0'){   
		pos++;
	}
	return str.substr(pos);	//去掉前导0
}

int main(){
	string str;
	while(cin>>str){
		vector<int> bi;
		while(str.size()!=0){
			int last=ToDigit(str[str.size()-1]);
			bi.push_back(last%2);    //求本位二进制：最后一位%2 与 整体%2等价
			str=Divided(str,2);
		}
		for(int i=bi.size()-1;i>=0;i--){   //逆序输出
			printf("%d",bi[i]);
		}
		printf("\n");
	}
	return 0;
}