九度OJ题目1138：进制转换

题目1138：进制转换

时间限制：1 秒

内存限制：32 兆

特殊判题：否

题目描述：

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

输入：

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

输出：

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

样例输入：

0
1
3
8

样例输出：

0
1
11
1000

来源：

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

 

#include <stdio.h>
char str[40],ans[200];
int nums[40],len,n;
int main() {
	while(scanf("%s",str)!=EOF){ //输入十进制非负整数
		for(n=0; str[n];n++) 
			nums[n] = str[n]-'0';
		int d;
		len = 0;
		int start = 0,tmp;
		while(start < n){
			d = 0; 
			ans[len++] = nums[n-1]%2 +'0';
			for(int i=start; i<n; i++){ //进制转换
				tmp = nums[i];
				nums[i] = (nums[i]+d) / 2;
				if(tmp & 1) d=10;
				else d=0;
			}
			if(nums[start] == 0) start++;
		}
		for(int i=len-1; i>=0; i--)
			printf("%c",ans[i]);//余数逆序输出
		printf("\n");//输出换行
	}
	return 0;
}
/************************************************************** 
    Problem: 1138 
    User: zpy
    Language: C++ 
    Result: Accepted 
    Time:80 ms 
    Memory:1020 kb 
****************************************************************/