大整数相加

emmm，在玩游戏，连跪的时候，学弟学妹oj大赛，匹配间隙写个吧。。。

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
#define maxsize 20
string add (string s,string t) {
    int len = s.length (), carry = 0;
    for (int i = 0; i < len; i++) {
        s[i] = s[i] + t[i] + carry - '0';
        carry = 0;
        if (s[i] > '9') {
            s[i] = s[i] - 10;
            carry = 1;
        }
    }
    if (carry) s += '1';
    return s;
}
int main () 
{
    string s1, s2, sum;
    cin >> s1 >> s2;
    if (s1.size () < s2.size ())
    {
        string temp = s1;
        s1 = s2;
        s2 = temp;
    }
    int len = s1.size () - s2.size ();
    string s3 (len, '0');
    s2 = s3 + s2;
    string result = add (s1, s2);
    cout << result;
    return 0;
}

---

然后因为这种按位是按人类十进制的思想来进行的，如果按照计算机32位的运算单位来算的话，可以简化，先把数值化成32位二进制，32位无符号数的最大值 42亿多一点，这样以这为单位再进行运算。
举个例子： 大数A是“12345678902349234947231”数据结构是一个数组data, data[] = { 1,3,2,7,4,9…3, 2,1}，长度是23.如果做运算，+ 个大数B “9123479123498432545” data[] = {5,4,5,2… 2, 1,9 }, 长度是24.还是竖式计算，如@智硬的算法。明显加减法的算法复杂度是O(N)， 乘法是O( N*N )如果搞成10000进制， 大数A就被记录成 {123，4567，8902，3492，3494，7231 }，需要倒序一下。大数B就被记录成 {912，3479，1234，9843，2545}。还是竖式计算，但加减法的计算量是原来的1/4，乘法是原来的1/16。