【高精度】简单高精度加法

最新推荐文章于 2024-07-29 19:50:49 发布

RevolIA

最新推荐文章于 2024-07-29 19:50:49 发布

阅读量549

点赞数

分类专栏：模板类（什么、这也是模板）暴力（神说、要优雅）

本文链接：https://blog.csdn.net/Du_Mingm/article/details/81939244

版权

模板类（什么、这也是模板）同时被 2 个专栏收录

108 篇文章 3 订阅

订阅专栏

暴力（神说、要优雅）

15 篇文章 0 订阅

订阅专栏

问题 B: 【高精度】简单高精度加法

时间限制: 1 Sec 内存限制: 64 MB
提交: 509 解决: 198
[提交] [状态] [讨论版] [命题人:admin]

题目描述

修罗王解决了计算机的内存限制问题，终于可以使用电脑进行大型的魔法运算了，他交给邪狼的第一个任务是计算两个非负整数A、B的和，其中A和B的位数在5000位以内。

输入

共两行数据，第一行为一个非负整数A，第二行为一个非负整数B，A、B的位数均在5000以内。

输出

输出一个非负数，即两数之和。

样例输入

1111111111
2222222222

样例输出

3333333333

考虑下位数不同的时候

#include<bits/stdc++.h>
#define ll long long
#define mod 998244353
using namespace std;

char a[5005];
char b[5005];

void add(char *a,char *b,int len)
{
    int t = 0;
    for(int i=len-1;i>=0;i--)
    {
        a[i] = (a[i]+b[i]-2*'0');
        if(i)
            a[i-1]+=a[i]/10;
        else if(a[i]/10)
            t++;
        a[i]%=10;
        a[i]+='0';
    }
    if(t)printf("%d",t);
    printf("%s\n",a);
}
void change(char *a,char *b,int len,int dif)
{
    a[len] = '\0';
    for(int i=len-1;i>=dif;i--)
        a[i] = a[i-dif];
    while(dif)
        a[--dif] = '0';
}
int main()
{
    scanf("%s%s",a,b);

    int la = strlen(a),lb = strlen(b);

    if(la>lb)
        change(b,a,la,la-lb);
    else if(la<lb)
        change(a,b,lb,lb-la);
    //printf("%s\n%s\n",a,b);

    add(a,b,max(la,lb));

    return 0;
}