题目描述
给定两个整数 aa 和 bb,请你求出这两个整数的和。
输入描述
输入两个正整数 a,ba,b,aa 和 bb 都不超过 100100 位。
输出描述
输出 a+ba+b 。
输入输出样例
示例
输入
1234567890123456789
9876543210987654321
输出
11111111101111111110
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
#include <bits/stdc++.h>
using namespace std;
string add(string a,string b)
{
string s;
int c=0;
for(int i=a.size()-1,j=b.size()-1;i>=0||j>=0||c>0;i--,j--)
{
if(i>=0) c+=a[i]-'0';
if(j>=0) c+=b[j]-'0';
s+=(c%10)+'0';
c/=10;
}
reverse(s.begin(),s.end());
return s;
}
int main()
{
// 请在此输入您的代码
string a,b;
cin>>a>>b;
cout<<add(a,b);
return 0;
}
原题链接:1.高精度加法 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/1516/learning/?page=1&first_category_id=1&problem_id=1516
洛谷提交地址:P1601 A+B Problem(高精) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)https://www.luogu.com.cn/problem/P1601
蓝桥 lanqiaoOJ 1516通过
洛谷p1601题通过