问题 C: 进制转换

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110
[提交][状态]

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//针对数组数的除法
int divide(int *num,int lenth){
	int mod=0;
	for(int i=0;i<lenth;i++){    
		int tmp=num[i]+mod*10;
		//printf("num[%d]=%d, mod=%d, tmp=%d \n",i,num[i],mod,tmp);
		num[i]=tmp/2;  
		mod = tmp%2;
	}
	return mod;
}
//针对数组数，判断其是否为0
int IsZero(int* a, int lenth){
	int sum=0;
	for(int i=0;i<lenth;i++){    
		sum+=a[i];
	}
	return (sum==0);
}
int main()
{ 
	//while...EOF 多点测试框架
	char num_tmp[40]; 
	while(scanf("%s",num_tmp)!=EOF){
		int mod[200]={0},num[40]={0};
		int n=strlen(num_tmp);
		//数组数的构造
		for(int i=0;i<n;i++){
			num[i]=num_tmp[i]-'0';
		}
		int lenth=0;
		//除基取余法
		do{
			mod[lenth++]=divide(num,n);
		}while (IsZero(num,n)==0);
		//逆序输出结果
		for(int i=lenth-1;i>=0;i--){
			printf("%d",mod[i]);
		}
		printf("\n");
	}
	return 0;
}