A+B Problem（高精）

//A+B Problem（高精）

//分行输入n以及n行数字 

//时间复杂度：O(4n) 

#include<bits/stdc++.h>

using namespace std;

string A,B;

string cplus(string X,string Y)

{

string C;

int a[500]={0},b[500]={0},c[501]={0},len=0;

for(int i=A.length()-1,j=1;i>=0;i--,j++)

{

a[j]=X[i]-'0';

}

for(int i=B.length()-1,j=1;i>=0;i--,j++)

{

b[j]=Y[i]-'0';

}

len=max(X.length(),Y.length());

for(int i=1;i<=len;i++)

{

c[i]+=a[i]+b[i];

c[i+1]=c[i]/10;

c[i]=c[i]%10;

}

if(c[len+1]!=0)len++;

for(int i=len;i>=1;i--)C+=c[i]+'0';

reyurn C;

}

string s[105];

int main()

{

int n;

cin>>n;

for(int i=1;i<=n;i++)

{

cin>>s[i];

}

for(int i=2;i<=n;i++)

{

s[i]=cplus(s[i-1],s[i]);

}

cout<<s[n];

}