大整数相加函数

来源:互联网 发布:如何求矩阵的特征向量 编辑:程序博客网 时间:2024/06/01 08:29

大整数相加函数

string BigIntAdd(string A, string B) {    int a = A.length(), b = B.length();    //整数部分补齐    if (a > b) {        string C(a - b, '0');        B = C + B;        b = a;    }    else {        string C(b - a, '0');        A = C + A;        a = b;    }    char C[401]="";    int i = A.length() - 1, k = 0, y = 0;//y为进位    while (i >= 0) {        C[k] = (y + A[i] + B[i] - 2 * '0') % 10 + '0';        y = (y + A[i] + B[i] - 2 * '0') / 10;        k++;        i--;    }    /*        考虑最后还有进位    */    if (y > 0)C[k++] = y + '0';    string S = C;    //反转操作    reverse(S.begin(), S.end());    return S;}
原创粉丝点击