AcWing 791. 高精度加法
原题链接
简单
作者:
橙柚哥哥
,
2024-10-20 20:53:07
,
所有人可见
,
阅读 2
求赞!
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=100010;
string s;
ll a[N],b[N],c[N],k1,k2,num;
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>s;
for(ll i=s.size()-1; i>=0; i--) a[++k1]=s[i]-'0';
cin>>s;
for(ll i=s.size()-1; i>=0; i--) b[++k2]=s[i]-'0';
ll k=max(k1,k2);
for(ll i=1; i<=k; i++) {
c[i]=a[i]+b[i]+num;
if(c[i]>9) {
c[i]=c[i]%10;
num=1;
} else num=0;
}
if(num>=1) c[++k]=1;
for(ll i=k; i>=1; i--) cout<<c[i];
return 0;
}