2020-11-18

## C++高度精算法

#include<bits/stdc++.h>
using namespace std;
const int dight=10000;
string a,b;
int x[dight+10],y[dight+10],s[dight+10];
int main()
{
int la,lb;
cin>>a>>b;
la=a.size();
lb=b.size();
if(a[0]‘0’ && b[0]‘0’ && la1 && lb1)
{
cout<<0;
return 0;
}
for(int i=0;i<la;i++)x[i]=a[la-1-i]-48;
for(int i=0;i<lb;i++)y[i]=b[lb-1-i]-48;
int t;//进位
for(int i=0;i<dight;i++)
{
t=x[i]+y[i]+s[i];
if(t>=10)
{
s[i+1]++;
s[i]=t-10;
}
else s[i]=t;
}
int num;//存储什么时候没有前导0
for(int i=dight;i>=0;i–)
if(s[i]!=0)
{
break;
num=i;
}
for(int i=num;i>=0;i–)cout<<s[i];
cout<<endl;
return 0;
}




![在这里插入图片描述](https://img-blog.csdnimg.cn/202011192343121

```mermaid
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201119234447385.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201119234456665.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/2020111923450660.png)
![在这里插入图片描述](https://img-blog.csdnimg.cn/20201119234513516.png)