Codeup墓地—问题 C: 进制转换

题目描述

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

输入

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

输出

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

样例输入

985
211
1126

样例输出

1111011001
11010011
10001100110

#include <stdio.h>
#include <string.h>
int main()
{
    char d[32];
    int ans[100];
    while(scanf("%s",d)!=EOF)
    {
        int sum=1,i=0,num[32],t,len=strlen(d);
        for(int j=0; j<len; j++)
            num[j]=d[j]-'0';    //将字符型数字转换为数字
        while(sum)
        {
            sum=0;      //用于进行循环，当所得的数剩1，除以2得0时结束
            for(int j=0; j<len; j++)
            {
                t=num[j]/2;
                sum+=t;
                if(j==len-1)     //如果是此数的最后一位，直接除二取余
                    ans[i++]=num[j]%2;
                else
                    num[j+1]+=(num[j]%2)*10;   //操作后得到的余数加上下一位数
                num[j]=t;    //得到商
            }
        }
        for(int j=i-1; j>=0; j--)  //逆向取余
            printf("%d",ans[j]);
        printf("\n");
    }
    return 0;
}

运行结果：

执行过程：

例如23，初始num数组为2 3，for循环之后num变为1 1，ans[0]=1；再for循环之后num变为0 5，ans[1]=1；再for循环之后num变为0 2，ans[2]=1；再for循环之后num变为0 1，ans[3]=0；再for循环之后num变为0 0，ans[4]=1。最后逆序输出ans数组。