51nod 1005 大数加法（可为负数）

题目：给出两个大整数A和B，A和B长度<=10000，可为负数，计算A+B的结果。

思路：1、分情况讨论，两个数符号一致，使用加法函数，若是负数则添负号。

           2、两个符号相异则使用减法函数，具体判断得出结果为正负添加负号。

           自己写的代码略复杂，看了别人的博文觉得很精简，推荐一篇：http://blog.csdn.net/qq1319479809/article/details/50358642，主要为两种方式java的大数模板和简约的C语言版本，还有一个用java写的，暂时没领悟。

           po上自己写的复杂版本，也算是可以做个模板用用吧。

#include "stdio.h"
#include "string.h"
#include <iostream>
using namespace std;
char A[10005], B[10005], C[10005];
int len1, len2, len3;
void Addab(int a[], int b[], int len)
{
    int i, tmp;
    memset(C, 0, sizeof(C));
    for(i = 0; i < len; i++)
    {
        tmp = a[i] + b[i];
        if(C[i] == '1')
            tmp++;
        len3 = i + 1;
        if(tmp >= 10)
        {
            C[i + 1] = '1';
            len3 = i + 2;
        }
        C[i] = tmp % 10 + '0';
    }
}
void Subab(int a[], int b[], int len)
{
    int i, j, tmp;
    memset(C, 0, sizeof(C));
    for(i = 0; i < len; i++)
    {
        if(a[i] >= b[i])
            C[i] = a[i] - b[i] + '0';
        else
        {
            tmp = 10 + a[i] - b[i];
            C[i] = tmp + '0';
            j = i + 1;
            a[j]--;
            while(a[j] < 0)
            {
                a[j] += 10;
                j++;
                a[j]--;
            }
        }
        if(C[i] != '0')
            len3 = i + 1;
    }
}
int main()
{
    int len, i;
    int a[10005], b[10005];
    while(~scanf("%s %s", A, B))
    {
        len1 = strlen(A);
        len2 = strlen(B);
        memset(a, 0, sizeof(a));
        memset(b, 0, sizeof(b));
        if(A[0] == '-' && B[0] != '-' || A[0] != '-' && B[0] == '-')
        {
            if(A[0] == '-')
            {
                i = 0;
                while(--len1 >= 1)
                    a[i++] = A[len1] - '0';
                len1 = i;
                i  = 0;
                while(--len2 >= 0)
                    b[i++] = B[len2] - '0';
                len2 = i;
                if(len1 > len2)
                {
                    Subab(a, b, len1);
                    C[len3++] = '-';
                }
                else if(len1 < len2)
                    Subab(b, a, len2);
                else
                {
                    i = len1 - 1;
                    while(i >= 0)
                    {
                        if(a[i] > b[i])
                        {
                            Subab(a, b, len1);
                            C[len3++] = '-';
                            break;
                        }
                        else if(a[i] < b[i])
                        {
                            Subab(b, a, len2);
                            break;
                        }
                        i--;
                    }
                    if(i < 0)
                    {
                        C[0] = '0';
                        len3 = 1;
                    }
                }
            }
            else
            {
                i = 0;
                while(--len1 >= 0)
                    a[i++] = A[len1] - '0';
                len1 = i;
                i  = 0;
                while(--len2 >= 1)
                    b[i++] = B[len2] - '0';
                len2 = i;
                if(len1 > len2)
                    Subab(a, b, len1);
                else if(len1 < len2)
                {
                    Subab(b, a, len2);
                    C[len3++] = '-';
                }
                else
                {
                    i = len1 - 1;
                    while(i >= 0)
                    {
                        if(a[i] > b[i])
                        {
                            Subab(a, b, len1);
                            break;
                        }
                        else if(a[i] < b[i])
                        {
                            Subab(b, a, len2);
                            C[len3++] = '-';
                            break;
                        }
                        i--;
                    }
                    if(i < 0)
                    {
                        C[0] = '0';
                        len3 = 1;
                    }
                }
            }
        }
        else
        {
            if(len1 >= len2)
                len = len1;
            else
                len = len2;
            if(A[0] != '-' && B[0] != '-')
            {
                i = 0;
                while(--len1 >= 0)
                    a[i++] = A[len1] - '0';
                i = 0;
                while(--len2 >= 0)
                    b[i++] = B[len2] - '0';
                Addab(a, b, len);
            }
            else
            {
                i = 0;
                while(--len1 >= 1)
                    a[i++] = A[len1] - '0';
                i = 0;
                while(--len2 >= 1)
                    b[i++] = B[len2] - '0';
                Addab(a, b, len - 1);
                C[len3++] = '-';
            }
        }
        for(i = len3 - 1; i >= 0; i--)
            printf("%c", C[i]);
        printf("\n");
    }
    return 0;
}