百练_3249大数二进制转换

POJ(3249:进制转换)

总时间限制:

1000ms

内存限制:
65536kB

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

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

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

样例输入

0
1
3
8

样例输出

0
1
11	
1000

解题思路：先用char类型来存储输入的大数，将char存储中的字符转化到int类型的数组中，对int类型数组进行二进制算法，最后用char类型存储并输出二进制数，具体实现如下：

#include<stdio.h>
#include<string.h> 
int main()
{
	int strs,strp,sum,j,t;   //t作为while循环条件的bool值 
	int a[255];                           
    char s[255],p[1024];
	while(gets(s))
	{
		j=0,t=1;            
    strs=strlen(s);
	for(int i=0;i<strs;i++)  //将char类型中的字符数字转换到int类型数组中 
 		a[i]=s[i]-'0';       
		
		while(sum!=0||t==1)  //一开始因为sum没有被赋值，只能用t的bool值作为第一次判断条件 
	{
		t=0;
		sum=0;
	for(int i=0;i<strs-1;i++)  //对int类型中除个位数进行除2求商 
	{
		if(a[i]%2==1)          //进位 
		{
		   a[i]/=2;
		   a[i+1]+=10;
		}else{
			a[i]/=2;
		}
	}	
	p[j++]=a[strs-1]%2+'0';   //将求得的余数存入char类型数组p中 
		a[strs-1]/=2;
	for(int i=0;i<strs;i++)
	sum+=a[i];                  //当sum=0时数组a中每一个元素都为0 
	}
	p[j]='\0';
	strp=strlen(p);
	for(int i=strp-1;i>=0;i--)//逆序输出每一个字符 
	printf("%c",p[i]);
	printf("\n"); 
	}
	return 0;
}