题目1138：进制转换 九度OJ

题目1138：进制转换

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4282

解决：1608

题目描述：

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

输入：

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

输出：

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

样例输入：

0
1
3
8

样例输出：

0
1
11
1000

来源：

2008年北京大学软件所计算机研究生机试真题

模拟大数除法。

手算除法怎么算，按照思路来就好了。

代码效率不高，以后有时间再重构吧。

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

int main(){
	int num[35],b[35],ans[200],flag,length;
	string str;
	while(getline(cin,str)){
        memset(num,0,sizeof(num));
        memset(ans,0,sizeof(ans));
        memset(b,0,sizeof(b));
		length=0;
		int str_size=str.size();
		for(int i=0;i<str_size;i++){
			num[i]=str[i]-'0';
		}
		for(int i=0;i<str_size;i++){
				b[i]=num[i];
		}
		do{
			for(int i=0;i<str_size;i++){
				num[i]=b[i];
			}
			flag=0;
			int loc=0;
            b[loc]=num[loc]/2;
            num[loc]=num[loc]-b[loc]*2;
			loc++;

            for(;loc<str_size;loc++){
                int temp=num[loc-1]*10+num[loc];
                b[loc]=temp/2;
                num[loc]=temp-b[loc]*2;
            }

			ans[length++]=num[loc-1];

			for(int i=0;i<str_size;i++){
				if(b[i]==0)flag++;
			}
		}while(flag!=str_size);

        for(int k=length-1;k>=0;k--){
            cout<<ans[k];
        }
        printf("\n");

	}
	return 0;
}