高精度加法

题目描述
 

实现一个加法器,使其能够输出 a+b 的值。

输入格式

输入包含多组测试数据。

每组数据占一行,包含两个正整数 a,b

输出格式

每组数据输出一行答案,表示 a+b的值。

数据范围

每个输入最多包含 100 组数据。
a,b 最多不超过 1000 位。

输入样例:
2 6
10000000000000000000 10000000000000000000000000000000
输出样例:
8
10000000000010000000000000000000
#include<iostream>
#include<algorithm>
#include<vector>

using namespace std;

vector<int> add(vector<int> a,vector<int> b){
    vector<int> sum;
    int t = 0;
    for(int i = 0;i < int(a.size()) || i < int(b.size());i ++){
        if(i < int(a.size()))t += a[i];
        if(i < int(b.size()))t += b[i];
        sum.push_back(t%10);
        t /= 10;
    }
    if(t)sum.push_back(1);
    return sum;
}

int main(){
    vector<int> a,b;
    string s1,s2;
    
    while(cin >> s1 >> s2){
        for(int i = int(s1.size()) - 1;i >= 0;i --)a.push_back(s1[i] - '0');
        for(int i = s2.size() - 1;i >= 0;i --)b.push_back(s2[i] - '0');
        auto c = add(a,b);
        for(int i = c.size() - 1;i >= 0;i --)printf("%d",c[i]);
        cout << endl;
        a.clear();
        b.clear();
    }
    
    return 0;
}

 开始忘记每次计算后清空a,b了导致结果错误

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值