题目1138：进制转换 九度OJ

题目1138：进制转换

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：4282

解决：1608

题目描述：

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

输入：

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

输出：

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

样例输入：

0138

样例输出：

01111000

来源：

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;}