高精度减法

两个整数 A 和 B（第二个可能比第一个大），求他们的差（是负数要输出负号）。

【输入描述】

输入一行。输入A和B，用空格隔开。0 < A, B ≤ 10^100860 。

【输出描述】

输出一行。输出运算结果。

【输入样例】

5432 6789
【输出样例】

-1357
【参考程序】

// 小牛编程
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;

const int maxn = 100100;
int a[maxn], b[maxn], c[maxn];

//比较A和B的大小
bool compare(string A, string B) {
    int lenA = A.length();
    int lenB = B.length();
    if (lenA != lenB)
        return lenA > lenB;

    for (int i = 0; i < A.length(); i++) {
        if (A[i] != B[i])
            return A[i] > B[i];
    }

    return true;
}


int main() {
    string A, B;
    cin >> A >> B;

    if (!compare(A, B)) { // A<B，交互A和B
        string tmp = A;
        A = B;
        B = tmp;
        cout << "-"; //先输出负号
    }

    int len = max(A.length(), B.length());

    //转数组
    for (int i = A.length() - 1, j = 1; i >= 0; i--, j++) {
        a[j] = A[i] - '0';
    }

    for (int i = B.length() - 1, j = 1; i >= 0; i--, j++) {
        b[j] = B[i] - '0';
    }

    for (int i = 1; i <= len; i++) {
        if (a[i] < b[i]) {
            a[i + 1]--;
            a[i] += 10;
        }
        c[i] = a[i] - b[i];
    }

    //输出展示
    while (c[len] == 0 && len > 1)
        len--; //去掉前导零

    for (int i = len; i >= 1; i--) {
        cout << c[i];
    }

    return 0;
}

经典算法

高精度减法