【牛客网】进制转换（大整数）

最新推荐文章于 2025-01-04 20:56:50 发布

原创最新推荐文章于 2025-01-04 20:56:50 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一种特殊情况下将超出longlong范围的大整数从十进制转换为二进制的方法。通过使用字符串模拟除法运算过程，逐位进行转换并保存余数，最终实现了大整数的有效转换。

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

描述

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

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

分析

只是十进制转二进制的话，并没有难度。就是依次去%2，直到被除数为0，将得到的余数倒叙保存下来就可以了。
现在的问题是30位已经超出了long long的范围，只能用字符串来表示。input表示输入的字符串，模拟除法运算的过程，从第一位开始除以2，得到的商记录在上面，余数落下来，与后一位组合做下一步的除以2运算。到最后一位时，就可以保存%2的结果为余数；重复这个过程直到被除数为0，也就是转化为二进制的过程结束。

代码

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cctype>
#include<cmath>
using namespace std;


int main()
{
    string input;
    string result;
    while (cin>>input)
    {
        int lenin = input.length();
        result = "";
        int k = 0;
        int beichushuZero = 1;
        while (beichushuZero)
        {
            beichushuZero = 0;
            for (int i = 0; i < lenin; i++)
            {
                int temp = (input[i] - '0') / 2; //这一步写上去的商
                if (temp)beichushuZero = 1;//为0的时候就是被除数为0，二进制到底了
                if (i == lenin - 1) {
                    result += (input[i] - '0') % 2 + '0';
                }
                else {
                //这就是落下来之后与下一位结合进一步做除以2的运算
                    input[i + 1] = ((input[i] - '0') % 2) * 10 + input[i + 1];
                }
                input[i] = temp + '0';//一次循环完后input会变成上一步得到的商
            }
        }
        int lenr = result.length();
        string ans = "";//逆置余数顺序
        for (int i = lenr-1; i >=0; i--)
        {
            ans += result[i];
        }
        cout << ans << endl;
    }

}