题解 2841: 大整数加法 （c++）string解题

解题思路:

用string把输入的数字倒叙存入在数组里面，然后进行对位相加，再倒叙输出
参考代码:

#include <iostream>
using namespace std;
string s1, s2;//高精度数值
int a[201], b[201];//高精度s1,s2转换
int c[201];//高精度之和
void strtoint(string stc,int des[]) {
       for (int i = 0; i <stc.size() ; i++)
       {
              //            012345
              //src  1234
              //des  4321
              des[stc.size()-i] = stc[i] - '0';
       }
}
int main()
{
    cin >> s1 >> s2;
       //1.个位对齐反转，字符转整形
       strtoint(s1, a);
       strtoint(s2, b);
       int la = s1.size(), lb = s2.size();
       //2.计算c数组长度，按最长数位算
       int lc = max(la, lb) + 1;
       //3.对位相加得出c数组
       for (int i = 1; i <= lc ; i++)
       {
              c[i] = a[i] + b[i] + c[i];
              c[i + 1] = c[i] / 10;
              c[i] = c[i] % 10;
       }
       //去除0
       while (c[lc] == 0 && lc > 1) lc--;
       //倒叙输出
       for (int i = lc; i >= 1 ; i--)
       {
              cout << c[i];
       }
       return 0;
}