洛谷 P2142 高精度减法(模板)

题目描述

高精度减法

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1：

2
1

输出样例#1：

1

说明

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

100%数据0<a,b<=10的10000次方

AC代码:

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 using namespace std;
 string a1,b1;
 int a[],b[],c[];
 int main()
 {
     cin >> a1 >> b1;//string不能用scanf
     int lena = a1.length();
     int lenb = b1.length();
     for(int i = ;i < lena; i++)//倒着存数
         a[lena-i] = a1[i] - ;
     for(int j = ;j < lenb; j++)//倒着存数
         b[lenb-j] = b1[j] - ;
     if(lenb > lena) {//如果b比a数位多,说明结果为负
         for(int i = ;i <= lenb; i++)
             if(b[i] < a[i]) c[i] = b[i] +  - a[i],b[i+]--;//借位
             else c[i] = b[i] - a[i];
         while(c[lenb] ==  && lenb != ) lenb--;//去0
         printf("-");
         for(int i = lenb;i >= ; i--)
             printf("%d",c[i]);
         return ;
     }
     if(lenb == lena) {
         int aa = lena,bj = ;
         while(aa>) {//判断a和b谁大
             if(b[aa] > a[aa]){
                 bj = ;
                 break;
             }
             aa--;
         }
         if(bj) {//b大
             for(int i = ;i <= lenb; i++)
                 if(b[i] < a[i]) c[i] = b[i] +  - a[i],b[i+]--;//借位
                 else c[i] = b[i] - a[i];
             while(c[lenb] ==  && lenb != ) lenb--;//去0
             printf("-");
             for(int i = lenb;i >= ; i--)
                 printf("%d",c[i]);
             return ;
         }
         else {//a大
             for(int i = ;i <= lena; i++)
                 if(a[i] < b[i]) c[i] = a[i] +  -b[i],a[i+]--;//借位
                 else c[i] = a[i] - b[i];
             while(c[lena] ==  && lena != ) lena--;//去0
             for(int i = lena;i >= ; i--)
                 printf("%d",c[i]);
             return ;
         }
     }
     for(int i = ;i <= lena; i++)
         if(a[i] < b[i]) c[i] = a[i] +  - b[i],a[i+]--;//借位
         else c[i] = a[i] - b[i];
     while(c[lena] ==  && lena != ) lena--;//去0
     for(int i = lena;i >= ; i--)
         printf("%d",c[i]);
     return ;
 }