进制转换

最新推荐文章于 2022-07-19 18:29:23 发布

IT-Yong

最新推荐文章于 2022-07-19 18:29:23 发布

阅读量141

点赞数

分类专栏：算法练习文章标签：算法

本文链接：https://blog.csdn.net/Depend1/article/details/103692714

版权

算法练习专栏收录该内容

1 篇文章 0 订阅

订阅专栏

进制转换代码实现

题目描述

将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。
输入描述:
多组数据，每行为一个长度不超过30位的十进制非负整数。
（注意是10进制数字的个数可能有30个，而非30bits的整数）
输出描述:
每行输出对应的二进制数。

代码实现

int main(int argc, const char * argv[]) {
    char input[30];
    char output[100];
    int nlist[30];
    while(scanf("%s",input)!=EOF){
        int len=0;
        int olen=0;
        while(input[len]!='\0'){
            nlist[len]=input[len]-'0';
            len++;
        }
        while(len>0){
            int i=0;
            int j=0;
            int a=0;
            while(i<len){
                int b=nlist[i];
                if(b/2<=0 && i==0){
                    i++;
                }else{
                    nlist[j]=b/2+a*5;
                    i++;
                    j++;
                }
                a=b%2;
            }
            len=j;
            if(a==0)
                output[olen]='0';
            else
                output[olen]='1';
            olen++;
        }
        for(int t=olen-1;t>=0;t--){
            printf("%c",output[t]);
        }
        printf("\n");
    }
    return 0;
}