Bored Three-God

最新推荐文章于 2021-09-30 10:16:14 发布

原创最新推荐文章于 2021-09-30 10:16:14 发布 · 294 阅读

0 ·

CC 4.0 BY-SA版权

省赛集训专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的大数相加算法。通过将字符串形式的大数转换为数组，并逐位进行加法运算，最终得到正确的计算结果。文章提供了一个完整的代码示例，展示了如何处理大数加法过程中可能出现的进位等问题。

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

https://vjudge.net/contest/290636#problem/J

大数a+b，最后没有时间了，板子敲错了一点


#include <iostream>
#include<string>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<vector>
#include<math.h>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
typedef long long ll;
void app(string A,string B)
{
    int a[100000],b[100000],c[100000];
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));//存结果
    int len1=A.size()-1;
    int len2=B.size()-1;
    for(int i=len1; i>=0; i--)
        a[len1-i]=A[i]-'0';
    for(int i=len2; i>=0; i--)
        b[len2-i]=B[i]-'0';
    int len=max(len1,len2);
    int d=0;//余数
    for(int i=0; i<=len; i++)
    {
        int ss=a[i]+b[i]+d;
        d=ss/10;
        c[i]=ss%10;
    }
    if(d)
    {

        len++;
        c[len]=d;
    }


    for(int i=len;i>=0;i--)
    {
        cout<<c[i];
    }
    cout<<endl;
}
int main()
{
    string r,t;
    while(cin>>r>>t)
    {
        app(r,t);
    }
}