题目描述
计算a+b的值,a,b皆为不超过240位的正整数。
输入
两个正整数,每行一个
输出
一个数,代表两个整数的和
样例
输入
111111111111111111111111111111111111 222222222222222222222222222222222222
输出
333333333333333333333333333333333333
来源
高精度算法
#include <bits/stdc++.h>
using namespace std;
string s1,s2;//高精度整数
int a[250],b[250],c[500];
int i,j,len;
int main(){
//用string读入高精度整数
cin>>s1>>s2;
//将两个高精度数逆序放入ab两个整数数组中
for(i=0;i<s1.size();i++){
a[i] = s1[s1.size()-1-i] - '0';
}
for(i=0;i<s2.size();i++){
b[i] = s2[s2.size()-1-i] - '0';
}
//从左往右,逐位求和,结果存入c数组
//加法的次数取决于两个整数中较长的字符串
len = s1.size();
if(s2.size()>s1.size()){
len = s2.size();
}
//逐位相