题目描述

高精度减法

输入格式

两个整数a,b（第二个可能比第一个大）

输出格式

结果（是负数要输出负号）

输入输出样例

输入 复制

输出 复制

说明/提示

%数据a,b在long long范围内

%数据0 < a,b <10^10086 (此处^为乘方)

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #define N 10087

 using namespace std;

 char a[N];

 char b[N];

 char ta[N];

 char ans[N];

 int aa[N],bb[N],ansa[N];

 int tb;

 bool flag;

 int main()

 {

     scanf("%s",&a);

     scanf("%s",&b);

     int la=strlen(a),lb=strlen(b);

     if(lb>la) {

         flag=true;

         strcpy(ta,a);strcpy(a,b);strcpy(b,ta);

         tb=la;la=lb;lb=tb;

     }

     else{

         if(la==lb){

             for(int i=;i<la;i++){

                 if(a[i]==b[i]){

                     continue;

                 }

                 if(a[i]>b[i]){

                     break;

                 }

                 flag=true;

                 strcpy(ta,a);strcpy(a,b);strcpy(b,ta);

                 tb=la;la=lb;lb=tb;

                 break;

             }

         }

     }

     for(int i=;i<=la;i++){

         aa[i]=a[la-i]-'';

     }

     for(int i=;i<=lb;i++){

         bb[i]=b[lb-i]-'';

     }

     int mm=max(la,lb);

     for(int i=;i<=mm;i++){

         ansa[i]+=(aa[i]-bb[i]);

         if(ansa[i]<){

             ansa[i]+=;

             ansa[i+]--;

         }

     }

     for(int i=mm;i>=;i--){

         if(ansa[i]){

             break;

         }

         mm--;

     }

     if(flag) printf("-");

     for(int i=mm;i>=;i--){

         printf("%d",ansa[i]);

     }

     return ;

 }