大整数减法

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

求两个大的正整数相减的差。

输入

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

输出

一行，即所求的差。

样例输入

9999999999999999999999999999999999999
9999999999999

样例输出

9999999999999999999999990000000000000

代碼實現：

#include<cstdio>
#include<cstring>
using namespace std;
int la,lb,sa[300],sb[300];
char a[300],b[300];
bool bj(){
    if(la>lb) return 1;
    if(la<lb) return 0;
    for(int i=0;i<la;i++){
        if(a[i]>b[i]) return 1;
        if(a[i]<b[i]) return 0;
    }
}
int main(){
    scanf("%s%s",&a,&b);
    la=strlen(a);lb=strlen(b);
    if(bj()){
        for(int i=0;i<la;i++) sa[la-i]=a[i]-'0';
        for(int i=0;i<lb;i++) sb[lb-i]=b[i]-'0';
        sa[0]=la;sb[0]=lb;
    }
    else{
        printf("-");
        for(int i=0;i<lb;i++) sa[lb-i]=b[i]-'0';
        for(int i=0;i<la;i++) sb[la-i]=a[i]-'0';
        sa[0]=lb;sb[0]=la;
    }
    for(int i=1;i<=sa[0];i++){
        sa[i]-=sb[i];
        if(sa[i]<0){
            sa[i]+=10;
            sa[i+1]--;
        }
    }
    while(!sa[sa[0]]) --sa[0];
    for(int i=sa[0];i>0;i--) printf("%d",sa[i]);
    printf("
");
    return 0;
}

。。。