实现高精度减法

题目

给定两个整数，求第一个数减去第二个数的结果。

输入描述

第一行输入两个数字 n,m，为第一个数字与第二个数字的长度。

​ 接下来两行，每行为一个整数。

输出描述

输出第一个整数减去第二个整数的结果。

​ 注意，答案可能有负数。

范围

​ 100% 的数据保证输入的数字 0≤n,m小于10的一百次方

题解

1.数字的范围非常大，我们采用字符数组输入，然后用 整型数组保存.
2.如果采用顺序保存，那么当两个数字长度不同时，整型数组无法做到位对位相减，所以采用倒序保存.
3.比较两个字符串字典序的大小，字典序较大的作为被减的一方，以防止出现倒序后高位不够减的情况，交换两个数组后，也要交换两个数组的长度。

在这里插入代码片
#include<iostream>
#include<cstring>
using namespace std;
char m[105],n[105],str[105];
int num1[105],num2[105],sub[105],k,t;
int main()
{
    int a,b;
    cin >> a >> b;
    cin >> n >> m;
    if((a<b)||((a==b)&&strcmp(m,n)>1)){
        strcpy(str,m); 
        strcpy(m,n);
        strcpy(n,str);
        swap(a,b);
        cout << “-”;
}
    for(int i=0,j=a;n[i];i++,j--){
        num1[j]=n[i]-‘0’;
}
    for(int i=0,j=b;m[i];i++,j--){
        num2[j]=m[i]-‘0’;
}
    sub[0]=max(a,b);
    for(int i=1;i<=sub[0];i++){
        sub[i]=num1[i]-num2[i];
}
    for(int i=1;i<=sub[0];i++){
        if(sub[i]<0){
        sub[i+1]--;
        sub[i]+=10;
}
}
    for(int i=sub[0];i>0;i--){
        if(sub[i]!=0){
        k=i;
        break;
}
}
    for(int i=k;i>0;i--){
        cout << sub[i];
}
    return 0;
}

如有错误请指正