进制转换（大数据）--C++实现

最新推荐文章于 2023-09-15 21:35:40 发布

ZS_520

最新推荐文章于 2023-09-15 21:35:40 发布

阅读量860

点赞数

CC 4.0 BY-SA版权

文章标签：进制转换 C++实现大数据考研机试

本文链接：https://blog.youkuaiyun.com/zhang__shuang_/article/details/87469689

该博客介绍了如何使用C++编程语言将长度不超过30位的非负十进制整数转换为二进制数。文章包含详细的题目描述、输入输出说明，并提供了两种不同的C++实现方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

输入描述:

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

输出描述:

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

输入

0 1 3 8

输出

0 1 11 1000

C++实现：

#include<iostream>
#include<string.h>
using namespace std;
int main(){
    char c[30];
    char b[200];
    int a[30];
    cin>>c;
    int Num=strlen(c);
    for(int i=0;i<Num;i++){
        a[i]=c[i]-'0';
    }
    int num=1;
    int k=0;
    int j=0;
    //判断num为0，若为0，表示a数组内所有位均<2,此时循环结束
    while(num){
        num=0;
        for(int i=0;i<Num;i++){
            //思路为每一位除以2，当前位为偶数，下一位为0，当前位为奇数，则下一位为当前位*10+下一位原值
            k=a[i]/2;
            num+=k;
            if(i==Num-1)
                b[j++]=a[i]%2+'0';