问题 C: 进制转换

问题 C: 进制转换

[命题人 : 外部导入]

时间限制 : 1.000 sec  内存限制 : 32 MB

解决: 798提交: 2189统计

题目描述

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

输入

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

输出

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

样例输入 Copy

985
211
1126

样例输出 Copy

1111011001
11010011
10001100110

#include<cstdio>
#include<cstring>
/*long long int型的范围大约是10^18，不足以表示10^30。
所以这题的思路是用数组存储这个数值，然后用数组的方式模拟除数取余法：
①数组最后一个数，就是10进制数的尾数，尾数对2取余的值
②数组表示的这个10进制数，不断除以2。
例子：b[]存放一个十进制数，比如13,所以b[1]={1,3}，num[]数组存放尾数%2值，也就是最终二进制的倒序存放

a.13,尾数3,3%2=1，num[0]=1;

b.13再后首位1,1/2=0, 由于首位是奇数，奇数不能整除2，所以低位3+10=13,让低位这个数来除，(3+10)/2=6，

从而b[]数组变成b[]={0,6},再循环a.b，数组的值依次变成：
{0,6}->{0,3}->{0,1}->{0,0}, 过程中num[]={1,0,1,1}

所以13 = (1101)2;

*/
int main(){
    char a[33];             //大数以字符串的形式输入，转化为每位的数字形式
    int  b[33];
    while(~scanf("%s",a)){ 
        int len=strlen(a);
        for(int i=0;i<len;i++){
            b[i]=a[i]-'0';      //字符串转为整数，存入数组中
        }
       //对数组b[]模拟除商取余
	    int	i=0;
		char num[200];
		int k=0, cf, j,temp;  //cf是进位 
		while(i<len)
		{
			num[k++] = (b[len-1] % 2) + '0';  //尾数取余，并存到二进制表示数组中
 
            //对整个剩余的值除以2,从第i个位置到结束  
			cf=0; //每一轮cf都要清0 
			for(j=i; j<len; j++)
			{
				temp = b[j]; 
				b[j] = (b[j] + cf)/2; //b[j]+cf进位10 
				if(temp % 2 == 1)
					cf = 10;
				else
					cf = 0;		 
			}
			if(b[i] == 0) //高位如果变为0，处理下一个位置 
				i++;
			 
		}
		
		//输出
		for(j=k-1; j>=0;j--)
			printf("%c",num[j]);
			 
		printf("\n");
	}
	
	
	return 0;
}