洛谷P2142 高精度减法 题解

想找原题请点击这里：传送门

原题:

题目描述
高精度减法
 
输入格式
两个整数a,b（第二个可能比第一个大）
 
输出格式
结果（是负数要输出负号）
 
输入输出样例
输入 复制
 
输出 复制
 
说明/提示
%数据a,b在long long范围内
 
%数据0 < a,b <10^10086 (此处^为乘方)

再简单讲一下高精度运算的原理。

为什么要产生高精度运算？

由于c++的数据结构非常严谨，然而c++提供的储存数的数据结构只有int和long long，当则两种数据类型进行运算时当储存数据过大都会导致溢出问题。

所以高精度就诞生了！

高精度大概流程：

1.将要进行特定运算的两数以字符串形势储存起来

2.将字符串中储存的数从最低位到最高位（最高的最高位）顺序用int类型存起来

3.进行运算

4.进行每位的进位和最高位更新

5.去掉前导零

那么代码如下：

 #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 ;
 }