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