时间限制1.00s 内存限制512.00MB 难易度:普及−
【题目描述】
高精度加法,相当于 a+b problem,不用考虑负数。
【输入格式】
分两行输入。a,b≤10^500。
【输出格式】
输出只有一行,代表 a+b 的值。
【输入输出样例】
输入 #1
1 1
输出 #1
2
输入 #2
1001 9099
输出 #2
10100
【说明/提示】
20% 的测试数据,0≤a,b≤10^9;
40% 的测试数据,0≤a,b≤10^18。
【参考代码】
本题需要高精度计算,不会高精计算的可以参考作者之前的文章,这里不过多解释了。
#include<bits/stdc++.h>
using namespace std;
string add(string a,string b) //高精度加法(a,b均为非负整数)
{
const int L=1e5;
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size();
for(int i=0;i<la;i++) na[la-1-i]=a[i]-'0';