121. 大数减法（卡码网周赛第二十期（23年用友提前批笔试真题））

121. 大数减法（卡码网周赛第二十期（23年用友提前批笔试真题））

题目描述

以字符串的形式读入两个数字，编写一个函数计算它们的差，以字符串形式返回。

输入

输入两个数字

输出

两个输入数字的差

样例输入

1 2

样例输出

-1

提示

输入的数据可能会超出一般长整数的范围。

题解1（C++版本）

#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 10;

int lena, lenb, lenc;
int A[N],B[N],C[N];
char s[N], t[N];

bool cmp(int A[], int B[]){
    if(lena != lenb) return lena > lenb;
    for(int i = lena - 1; ~i; i--){
        if(A[i] != B[i]) return A[i] > B[i];
    }
    return true; //两数相等
}

void sub(int A[], int B[], int C[]){
    for(int i = 0; i < lenc; i++){ // 从低位开始相减
        if(A[i] < B[i]){
            A[i + 1]--;//借位
            A[i] += 10;
        }
        C[i] = A[i] - B[i]; //存差
    }
    while(lenc&&C[lenc]==0) lenc--;
}
int main(){
    scanf("%s%s", s, t);
    lena = strlen(s), lenb = strlen(t);
    lenc = max(lena, lenb);
    for(int i = lena - 1; ~i; i--) A[lena - 1 - i] = s[i]-'0';
    for(int i = lenb - 1; ~i; i--) B[lenb - 1 - i] = t[i]-'0';
    if(!cmp(A, B)) swap(A, B), printf("-"); // 保证A的绝对值比B的绝对值大
    sub(A, B, C);
    for(int i = lenc; ~i; i--) printf("%d", C[i]);
    return 0;
}