codevs 1811 A+B问题3（高精度）

题目描述 Description
对于给定的A和B，求A+B的值。

输入描述 Input Description
输入的第1行为一个整数A，第2行为一个整数B。

输出描述 Output Description
输出仅包括1行，A+B的值。

样例输入 Sample Input
1
1

样例输出 Sample Output
2

数据范围及提示 Data Size & Hint
【样例说明】
1+1=2

【数据规模】
对于100%的数据，A和B绝对值不超过10^100000，请注意A与B有可能为负数。

题解：看数据范围显然是高精度，但是这题有坑，因为输入有可能会出现负数。解决的办法也很简单，如果是负数就当成减法来做就行了，这道题只是代码长度比较恶心╮(╯▽╰)╭

代码如下：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int a1[101000],a2[101000],c[101000];
bool flag=0;
void read(int a[])//字符串读入 
{
    flag=0;
    string s;
    cin>>s;
    a[0]=s.length();
    for(int i=1;i<=a[0];i++)
    {
        if(s[a[0]-i]=='-')//判断一下负号 
        {
            flag=1;
            continue;
        }
        a[i]=s[a[0]-i]-'0';
    }
    if(flag) a[0]--;
}
int main()
{
    bool bo1=0,bo2=0;
    read(a1);
    if(flag) bo1=1;//判断是不是负数 
    read(a2);
    if(flag) bo2=1;//同上 
    if(!bo1&&!bo2)//高精度加法 
    {
        int l=1,x=0;
        while(l<=a1[0]||l<=a2[0])
        {
            c[l]=a1[l]+a2[l]+x;
            x=c[l]/10;
            c[l]=c[l]%10;
            l++;
        }
        c[l]=x;
        while(l>1&&c[l]==0) l--;
        for(int i=l;i>=1;i--) printf("%d",c[i]);
        printf("\n");
    }
    else if(bo1&&bo2)//当两个都是负数相当于两个正数相加，最后输出一下负号 
    {
        printf("-");
        int l=1,x=0;
        while(l<=a1[0]||l<=a2[0])
        {
            c[l]=a1[l]+a2[l]+x;
            x=c[l]/10;
            c[l]=c[l]%10;
            l++;
        }
        c[l]=x;
        while(l>1&&c[l]==0) l--;
        for(int i=l;i>=1;i--) printf("%d",c[i]);
        printf("\n");
    }
    else if(bo1&&!bo2)//第二个减去第一个的情况 
    {
        int l=1,x=0;
        bool flagg=0;
        if(a2[0]<a1[0])
        {
            printf("-");
            flagg=1;
        }
        else if(a2[0]==a1[0])
        {
            int len=a2[0];
            while(a2[len]==a1[len]) len--;
            if(a2[len]<a1[len])
            {
                printf("-");
                flagg=1;
            }
        }
        while(l<=a2[0]||l<=a1[0])
        {
            if(flagg)
            {
                if(a1[l]<a2[l])
                {
                    a1[l]+=10;
                    a1[l+1]--;
                }
                c[l]=a1[l]-a2[l];
                l++;
            }
            else
            {
                if(a2[l]<a1[l])
                {
                    a2[l]+=10;
                    a2[l+1]--;
                }
                c[l]=a2[l]-a1[l];
                l++;
            }
        }
        while(l>1&&c[l]==0) l--;
        for(int i=l;i>=1;i--) printf("%d",c[i]);
        printf("\n");
    }
    else if(!bo1&&bo2)//第一个减去第二个的情况 
    {
        int l=1,x=0;
        bool flagg=0;
        if(a1[0]<a2[0])
        {
            printf("-");
            flagg=1;
        }
        else if(a1[0]==a2[0])
        {
            int len=a1[0];
            while(a1[len]==a2[len]) len--;
            if(a1[len]<a2[len])
            {
                printf("-");
                flagg=1;
            }
        }
        while(l<=a1[0]||l<=a2[0])
        {
            if(flagg)
            {
                if(a2[l]<a1[l])
                {
                    a2[l]+=10;
                    a2[l+1]--;
                }
                c[l]=a2[l]-a1[l];
                l++;
            }
            else
            {
                if(a1[l]<a2[l])
                {
                    a1[l]+=10;
                    a1[l+1]--;
                }
                c[l]=a1[l]-a2[l];
                l++;
            }
        }
        while(l>1&&c[l]==0) l--;
        for(int i=l;i>=1;i--) printf("%d",c[i]);
        printf("\n");
    }
    return 0;
}