codeup 进制转换

问题 C: 进制转换

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

题目描述

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

输入

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

输出

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

样例输入 Copy

985
211
1126

样例输出 Copy

1111011001
11010011
10001100110

提示：

1.要用字符串接收输入，20位以上的整数就超出了long long的取值范围

2.将输入的数组转换为数字数组，然后再按照手动除法的方式进行2进制转换

solution

#include <cstdio>
#include <cstring>
using namespace std;
int change(char n[],int b[]) //将所有字符转i化为十进制的i
{
    int i=0;
    while(n[i]!='\0')
    {
        b[i]=n[i]-'0';
        i++;
    }
    return i;
}
int main()
{
    char a[100];
    int ans[1000];
    int b[100];
    while(scanf("%s",a)!=EOF)
    {
        int len=change(a,b);
        int count=0;
        int sum;
        do{
            ans[count++]=b[len-1]%2;  // %2
            sum=0;int i;
            for(i=0;i<len-1;i++)    // 按照平时手动计算/2的思路
            {
                b[i+1]+=(b[i]%2)*10;   
                b[i]/=2;
                sum+=b[i];
            }
            b[i]/=2;
            sum+=b[i];
        }while(sum);
        while(--count>=0)  //逆序输出ans数组
        printf("%d",ans[count]);
        printf("\n");
    }
    return 0;
}