【牛客网】北京大学 进制转换 解题报告

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

0
1
3
8

输出

复制

0
1
11
1000

题解

#include <cstdio>
#include <string.h>
int main()
{
	char str[1001], ans[1001];
	int str1[1001];
	while(scanf("%s", str) != EOF){
		int i, j;
		int len = strlen(str);
		int num = 0, borrow;//借位 
		for(i = 0; i < len; i++){
			str1[i] = str[i] - '0';//字符转换为数字 
		}
		i = 0;//重新初始化 
		while(i < len){
            ans[num++] = (str1[len - 1] % 2) + '0';
            borrow = 0;//重新初始化 
            //模拟整数除2
            for(j = i; j < len; j++){
            	int temp = str1[j];
            	str1[j] = (str1[j] + borrow) / 2;
                if(temp % 2 == 1){//高位不够除2，把当前位借给后一位
					borrow = 10;
			    }
                else{
					borrow = 0;
				} 
                if(str1[i] == 0){
					i++;
				}
            }
        }
		for(i = num - 1; i >= 0; i--){
			printf("%c", ans[i]);
		}
		printf("\n");
	}
    return 0;
}