3373. 进制转换(高精度除法)

Jay_fearless

于 2021-07-03 17:53:38 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

文章标签：算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/Jay_fearless/article/details/118443126

该博客介绍了一种处理超过long long int范围的大整数的方法，通过将大整数拆分为数组，逐位进行模2运算，并输出结果。示例代码中展示了如何读取字符串形式的大整数，将其转换为数组并进行运算。

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

在这里插入图片描述

由于30多位已经超过了long long int 所能表示的范围( $10^{18}$ ),所以需要用一个数组来将所有的位存进来，依次进行%2运算，最终当数组为空时，说明已经运算结束，可以输出答案。

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int num[200],co;
int main()
{
    string s;
    while(cin>>s)
    {
        memset(num, 0, sizeof num);
        co=0;
        for(auto c:s)
        {
            num[co++]=c-'0';    
        }
        for(int i=0;i<co;i++)
        {
            cout<<num[i];
        }
        puts("");
    }
    
    return 0;
}

题目地址