题目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 ****************************************************************/