1943：数制转换

问题 C: 进制转换

时间限制: 1 Sec  内存限制: 32 MB
提交: 389  解决: 162
[提交][状态][讨论版][命题人:外部导入]

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

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

string tran(int n) {
	string s;
	if (n == 0) return "0";
	while (n) {
		string x = "";
		x += n % 2 + '0';
		s = x + s;
		n /= 2;
	}
	return s;
}

string add(string s1,string s2) {
	int x = s1.length(), y = s2.length();
	for (int i = 0; i < y; i++) {
		s1[x - 1 - i] += (s2[y - 1 - i] - '0');
	}
	bool flag = true;
	while (flag) {//去除2
		flag = false;
		for (int i = 1; i < x; i++) {
			if (s1[i] == '2') {
				s1[i] = '0';
				s1[i - 1] += 1;
			}
		}
		if (s1[0] == '2') {
			s1[0] = '0';
			s1 = "1" + s1;
		}
		for (int i = 0; i < x; i++) {
			if (s1[i] == '2')
				flag = true;
		}
	}
	return s1;
}

int main() {
	string str;
	while (cin >> str) {
		string s = tran(str[0] - '0');
		for (int i = 1; i < str.length(); i++) {
			s = add(s + "000", s + "0");	//s*=10;
			s = add(s, tran(str[i] - '0'));
		}
		cout << s << endl;
	}
	return 0;
}