高精四则运算及求模运算（二）

高精四则运算及求模运算之高精度减法

题目描述
高精度减法。

输入格式
两个整数a,b（第二个可能比第一个大）。

输出格式
结果（是负数要输出负号）。

输入输出样例
输入

2
1

输出

1

思路：先定义两个字符数组来存储字符串，定义一个字符数组来作为交换用，定义三个整型数组来存储被减数，减数以及差；然后先比较被减数和减数的大小，若被减数小于减数,则需要进行交换，接着将被减数和减数倒序输入数组中，然后进行竖式减法，注意判断是否需要借位以及借位后的变化，再接着就是对相减后的差进行删除前导零，最后倒序输出即可(因为个位数在前)

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e4+100;
char s1[MAXN];
char s2[MAXN];
char temp[MAXN];//s1<s2时作为中间量来交换用
int a[MAXN];//被减数（被减数-减数=差）
int b[MAXN];//减数
int c[MAXN];//差
int main(){
    cin>>s1>>s2;
    int len1 = strlen(s1);
    int len2 = strlen(s2);
    //判断是则被减数小于减数,需要进行交换
    if(len1 < len2 || (len1==len2 && strcmp(s1,s2)<0)){
        cout<<"-";
        strcpy(temp,s1);
        strcpy(s1,s2);
        strcpy(s2,temp);
        len1 = strlen(s1);
        len2 = strlen(s2);
    }
    //将被减数和减数倒序输入数组中
    for(int i = 0;i < len1;i++){
        a[i] = s1[len1-i-1] - '0';
    }
    for(int i = 0;i < len2;i++){
        b[i] = s2[len2-i-1] - '0';
    }
    //竖式减法计算
    for(int i = 0;i < len1;i++){
        if(a[i] < b[i]){
            a[i+1]--;
            a[i] = a[i] + 10;
        }
        c[i] = a[i] - b[i];
    }
    //删除前导零
    for(int i = len1-1;i >= 0;i--){
        if(c[i]==0 && len1 > 1)
            len1--;
        else
            break;
    }
    //打印出两个高精数的差
    for(int i = len1-1;i >= 0;i--)
        cout<<c[i];
    return 0;
}