//高精度加法
//用數(shù)組存儲超出存儲范圍內(nèi)的數(shù)據(jù)
//希望兩個加數(shù)的位數(shù)是一致的，兩個數(shù)組的下標(biāo)可以同一致的移動——補0對齊不就OK
//c[2]+=a[2]+b[2] 注意有進位一定是加等于
//c[3]=c[2]/10
//c[2]%=10
//以此循環(huán)就是逐位計算
//https://www.luogu.com.cn/problem/P1601?contestId=96607
//高精度加法（不用考慮負(fù)數(shù)）
//字符的數(shù)字轉(zhuǎn)化為int型的數(shù)字 ’6‘-’0‘即可
//讀入字符串-》轉(zhuǎn)為數(shù)字-》加法——》消除前導(dǎo)零-》倒著輸出
//注意要消除前導(dǎo)的零
#include<bits/stdc++.h>
using namespace std;
string x;
string y;
int a[10000],b[10000],c[10000],la,lb,lc;
int main()
{
? ?cin>>x>>y;
? ?la=x.length();
? ?lb=y.length();
? ?//轉(zhuǎn)為對應(yīng)的數(shù)字
? ?for(int i=0;i<la;i++)
? ?{
? ? ? ?a[la-i]=x[i]-'0';//因為順著輸入字符串需要倒著存輸入的string為123則string中最低為就是1而不是3，而字符串的最低為對應(yīng)這十進制數(shù)字的最高位
? ? ? ?//la為4即字符串下標(biāo)為0123則s[0]應(yīng)該對應(yīng)a[4]剛好是la-i
? ? ? ?// ? ? ? ? ? ? ? ? ? 則s[3]應(yīng)該對應(yīng)a[1]剛好是la-i
? ?}
? ?for(int i=0;i<lb;i++)
? ?{
? ? ? ?b[lb-i]=y[i]-'0';
? ?}
? ?lc=max(la,lb);
? ?for(int i=1;i<=lc;i++)
? ?{
? ? ? ?//為啥是從c的第一位開始計算捏
? ? ? ?//經(jīng)過上述的轉(zhuǎn)換十進制的數(shù)字就從下標(biāo)一開始存了
? ? ? ?c[i]+=a[i]+b[i];//進位加兩個加數(shù)
? ? ? ?c[i+1]=c[i]/10;//保存進位信息
? ? ? ?c[i]%=10;//計算c[i]位的數(shù)值
? ?}
? ?//注意循環(huán)最后一次c[lc+1]可能會大于零
? ?if(c[lc+1]>0) lc++;
? ?//倒序輸出消除前導(dǎo)零
? ?for(int i=lc;i>=1;i--)
? ? ? ?cout<<c[i];
? ?return 0;
}