大整数相加

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

#include <iostream>#include <algorithm>#include <string>using namespace std;#define maxsize 20string 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。