高精度加法

题目描述

输入两个位以内的正整数，输出它们的和。

输入格式

两个正整数，每行一个。

输出格式

一个数，代表两个整数的和。

样例

输入样例

123456789
987654321

输出样例

1111111110

首先，我们需要理清思路：这两个数最大可以达到1000位，long long一定不可以存下，显而易见，我们可以用数组来存....

A：等等，这为什么是显而易见的？

其实也可以用string做，但是直接用string读入再把string的每一位都存在int数组里，这样就可以直接用c++里自带的加法来加出答案的每一位。

所以，我们需要在读入string时把每个字符转换成数字，1的ascll码值是50，减去0的ascll码值就是1，正好是原数的int形式，我们还可以使用引用参数，存到一个个全局变量里。由此，我们便可以得出输入函数，

void read(int q[],int &len)
{
    string s;
    cin>>s;
    len=s.length();
    for(int i=0;i<len;i++)
    {
        q[i]=s[i]-'0';
        
    }
    reverse(q,q+len);//反转函数，加法从低位往高位加
}

接着，我们需要三个数组：两个高精度数，一个表示进位，我们只要把他们全~~部~~混~~和~~在~~一~~起~~，就可以得到答案了，但如果答案超过10，我们就需要往上一位进1，顺便这一位减10。但是值得注意的是，加法是从低到高的，加法代码如下：

    read(a,la);
    read(b,lb);//la,lb为a,b的长度
    ln=max(la,lb);//ln是答案长度
    for(int i=0;i<ln;i++)
    {
        ans[i]=a[i]+b[i]+c[i];//ans[i]是第i位的数
        if(ans[i]>=10)//进位
        {
            ln++;
            c[i+1]=ans[i]/10;
            ans[i]-=10;
        }
    }

最后，我们需要去除前导0，我们从最后一位删除,只要是0就把长度减少。

while(ans[ln-1]==0)
    {
        ln--;
    }

最后输出，输出的板块我就不予展示了，~~是个人都会写~~记得要反向输出！