高精度减法

阅读量: 191 编辑

两个整数 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;
}
爱码岛编程公众号
试卷资料
爱码岛编程小程序
在线刷题
苏ICP备13052010号
©2023 南京匠成信息科技有限公司