进制转换(10-2)

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

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

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

示例1
输入
0
1
3
8
输出
0
1
11
1000

题目解析：只是简单的10进制转化为2进制

代码：

#include<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<fstream>
#include<iomanip>
#include<vector>
#include<regex>
#include<map>
#include<set>
#include<stack>
#include<queue>
using namespace std;

string change(string number){
	string rst;
	for(int i = 0 ; i < number.size() ; ){
		int k = 0;
		for(int j = 0 ; j < number.size() ; j++){
			int r = (number[j] - '0' + k * 10) % 2;
			number[j] = char((number[j] - '0' + k * 10) / 2 + '0');
			k = r;
		}
		rst += char(k + '0');
		while(number[i] == '0'){
			i++;
		}
	}
	return rst;
}

int main()
{
	string number;
	while(cin >> number){
		string rst = change(number);
		reverse(rst.begin() , rst.end());
		cout << rst << endl;
	} 
    return 0;
}