基础算法高精度运算 #大数加法

2025/4/19 4:31:38 来源：https://blog.csdn.net/mzh1213/article/details/145640349 浏览: 次关键词：基础算法高精度运算 #大数加法

文章目录

题目链接
题目解读
完整代码
参考

题目链接

题目解读

题目描述
输入两个正整数a,b，输出a+b的值。
输入格式
两行，第一行a，第二行b。a和b的长度均小于1000位。
输出格式
一行，a+b的值。

完整代码

#include<bits/stdc++.h>using namespace std;vector<int> add(vector<int> a,vector<int> b){vector<int> res;int t=0;int size=max(a.size(),b.size());for(int i=0; i<size; i++){if(i<a.size())t+=a[i];if(i<b.size())t+=b[i];res.push_back(t%10);t/=10;}if(t)res.push_back(1);return res;
}int main(){string s1,s2;cin>>s1>>s2;//倒着存储,方便待会正着运算vector<int> a,b;for(int i=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');vector<int> c=add(a,b);//最后要倒叙遍历输出答案for(int i=c.size()-1; i>=0; i--)cout<<c[i];return 0;
}