手把手教你高精度（上）

题目数据太大开不出

A+B，一个基础题，但高精度版，你会做吗？

long long只能存64位，这时候就需要用高精度了

那么，高精度该用什么存呢？

输入用string（字符串），结果自然就使用数组存

然后模拟列竖式就行了

高精度也不难吧？

不，你错了，位数一样，好办，位数不一样呢？

看下图：

这怎么解决呢？

——倒着存，最后输出去掉前导0就行

最后一个问题：万一第一位有进位咋办？

if(c[max(lenx,leny)]!=0)//第一位不是0
    {
        for(int i=max(lenx,leny);i>=0;i--)
        {
            cout<<c[i];
        }
    }
    else
    {
        for(int i=max(lenx,leny)-1;i>=0;i--)
        {
            cout<<c[i];
        }
    }
//注：作者是自己思考出来的，可能有更好方法，欢迎留言！

代码：

#include<bits/stdc++.h>
using namespace std;
string x,y;
int a[10005],b[10005],c[10005];
int main()
{
    cin>>x>>y;
    int lenx=x.size(),leny=y.size();
    for(int i=0;i<lenx;i++)
    {
        a[i]=x[lenx-1-i]-'0';
    }
    for(int i=0;i<leny;i++)
    {
        b[i]=y[leny-1-i]-'0';
    }
    for(int i=0;i<max(lenx,leny);i++)
    {
        c[i]+=a[i]+b[i];
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    if(c[max(lenx,leny)]!=0)
    {
        for(int i=max(lenx,leny);i>=0;i--)
        {
            cout<<c[i];
        }
    }
    else
    {
        for(int i=max(lenx,leny)-1;i>=0;i--)
        {
            cout<<c[i];
        }
    }
    return 0;
}