九度-1198：a+b（大数相加）

最新推荐文章于 2022-11-28 00:14:52 发布

原创最新推荐文章于 2022-11-28 00:14:52 发布 · 815 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

99 篇文章

订阅专栏

本文详细阐述了如何实现一个能够处理大数相加的加法器算法，通过使用字符串来存储大数并进行逐位相加，同时考虑进位处理，确保能够正确输出两数之和。

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

题目描述：
实现一个加法器，使其能够输出a+b的值。
输入：
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出：
可能有多组测试数据，对于每组数据，
输出a+b的值。
样例输入：
2 6
10000000000000000000 10000000000000000000000000000000
样例输出：
8
10000000000010000000000000000000

问题求解：

#include<iostream>
#include<vector>
using namespace std;

void solution(string num1, string num2)
{
    int n1=num1.size();
    int n2=num2.size();
    int maxLen=n1>n2?n1:n2;
    vector<int> a1(maxLen);
    vector<int> a2(maxLen);
    vector<int> res(maxLen+1);//结果数组最长长度等于maxLen+1
    int c=0;//进位
    for(int i=0;i<n1;i++)
    {//将num1的数逆序取出，并正序放入数组
        a1[i] = (num1[n1-i-1]-'0');
    }
    for(int i=0;i<n2;i++)
    {//将num2的数逆序取出，并正序放入数组
        a2[i] = (num2[n2-i-1]-'0');
    }
    int j;
    for(j=0;j<n1||j<n2;j++)
    {//诸位相加
        res[j] = (a1[j]+a2[j]+c)%10;//求和！！！
        c = (a1[j]+a2[j]+c)/10;//求进位！！！
    }
    if(c>0)//c>0则要加上最后的进位
    {
        res[j] = c;
    }
    else//c==0则把末尾多余的0去掉
    {
        res.resize(maxLen);
    }
    for(int i=res.size()-1;i>=0;i--)
    {
        cout<<res[i];
    }
    cout<<endl;
}

int main()
{
    string s1, s2;
    while(cin>>s1>>s2)
    {
        solution(s1, s2);
    }
    return 0;
}