A+B Problem(高精)
2023-04-23 18:29 作者:諷刺派數(shù)學(xué)家 | 我要投稿
//A+B Problem(高精)
//分行輸入n以及n行數(shù)字?
//時(shí)間復(fù)雜度: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];
}
標(biāo)簽: