带负数高精加

分类讨论就好了

题目：

codevs A+B 3

代码:

#include<cstdio>
#include<iostream>
#include<algorithm>
#define MAXN 100010
using namespace std;
int a[MAXN],b[MAXN],c[MAXN];
string s1,s2;
bool a1,b1;
inline void chuli() {
    a[0]=s1.length();b[0]=s2.length();
    if(s1[0]=='-') a1=true,a[0]--;if(s2[0]=='-') b1=true,b[0]--;
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    for(int i=0;i<a[0];i++) a[i+1]=s1[i]-'0';
    for(int i=0;i<b[0];i++) b[i+1]=s2[i]-'0';
}
inline void pluss() {
    c[0]=max(a[0],b[0])+1;
    for(int i=1;i<=c[0];i++) {
        c[i]+=a[i]+b[i];
        if(c[i]>9) 
          c[i+1]=c[i]/10,c[i]=c[i]%10;
    }
    while(!c[c[0]]&&c[0]>0) c[0]--;
    if(a1) {
        printf("-");
        for(int i=c[0];i>=1;i--)
          printf("%d",c[i]);
        printf("\n");
    }
    else {
        for(int i=c[0];i>=1;i--)
          printf("%d",c[i]);
        printf("\n");
    }
}
inline bool compare() {
    if(a[0]>b[0]) return true;
    if(a[0]<b[0]) return false;
    else for(int i=a[0];i>=1;i--) {
        if(a[i]>b[i]) return true;
        if(a[i]<b[i]) return false;
    }
    return true;
}
inline void sub(int*x,int*y) {
    c[0]=max(x[0],y[0]);
    for(int i=1;i<=c[0];i++) {
        c[i]+=x[i]-y[i];
        if(c[i]<0) 
          c[i+1]--,c[i]+=10;
    }
    while(!c[c[0]]&&c[0]>0) c[0]--;
    for(int i=c[0];i>=1;i--) printf("%d",c[i]);
    printf("\n");
}
int main() {
    cin>>s1>>s2;
    chuli();
    if((!a1&&!b1)||(a1&&b1)) pluss(); //全为负或全为正直接加
    else {
        if(compare()) { //判断哪个大
            if(a1) printf("-"),sub(a,b); //a大于b 且 a为负
            else sub(a,b); // b 为负
        }
        else {
            if(b1) printf("-"),sub(b,a); //a小于b 且 b为 负
            else sub(b,a);// a 为负
        }
    }
    return 0;
}