题目描述
将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入
多组数据,每行为一个长度不超过30位的十进制非负整数。
(注意是10进制数字的个数可能有30个,而非30bits的整数)
输出
每行输出对应的二进制数。
样例输入
985
211
1126
样例输出
1111011001
11010011
10001100110
刚开始拿到这一题,采用long long 的整型进行输入,可以通过给定的用例,但是提交显示错误50%,后来仔细分析后发现,long long 的整型最多可以表示的十进制数只有20为左右,而题目要求最多30位,最终使用字符串数组来存放这个整数。
先将这个数输进数组中,然后将其每个字符转化为整型,然后就开始逐步除,从最后一位开始,不断除2取余,并存放在新数组中,但是对于前面的数,要从第一位开始进行一个判断,先将他们都除以2,然后判断该位是不是偶数,如果是偶数,也就意味着可以除尽,不会有余数产生,这时置q=0;否则,如果为奇数,则意味着会余1给下一位,所以这时候下一位要加10在进行除法运算,直i从0开始,直到i位置处的数为0 ,i++,一直循环到i==len跳出。
最后将余数逆序输出,便可以得到最终正确的答案。
具体代码如下:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main()
{
char a[35];
while(scanf("%s",&a)!=EOF)
{
int q=1,num=0;
int b[35]={0};//用来存放将a中的字符转化为int 型数据
int len=strlen(a);
for(int i=0;i<len;i++)
{
b[i]=a[i]-'0';
}
int temp,i=0;
int z[100]={0};
while(i<len)
{
int q=0;
z[num++]=b[len-1]%2;
for(int j=i;j<len;j++)
{
temp=b[j];
b[j]=(b[j]+q)/2;
if(temp%2==0)//该位置存放的为偶数,可以直接除
q=0;
else
q=10;
}
if(b[i]==0)
i++;
}
for(int k=num-1;k>=0;k--)
printf("%d",z[k]);
printf("\n");
}
return 0;
}