AcWing 792. 高精度减法

crayongrq

已于 2022-07-09 17:48:08 修改

阅读量185

点赞数 2

分类专栏： AcWing题解文章标签：算法数据结构

于 2022-07-08 22:44:33 首次发布

本文链接：https://blog.csdn.net/qq_52127701/article/details/125687244

版权

AcWing题解专栏收录该内容

39 篇文章 5 订阅

订阅专栏

这篇博客介绍了如何在C++中处理大整数的加减法操作。文章详细阐述了在进行加减法计算前如何比较整数大小，并提供了相应的C++代码实现，包括一个用于比较整数的`cmp`函数和一个执行减法操作的`sub`函数。在运算过程中，特别注意了消除前导零和正确处理负数的情况。

摘要由CSDN通过智能技术生成

题目描述

分析：

在大整数加减乘除里存储都是一致的。因为在一道题目当中可能涉及多个运算，所以我们的整数的存储的格式就要一致。

在计算之前要进行一个大小的判断。记两个输入分别为 $A$ , $B$ 。若 $A \geq B$ ，则计算 $A - B$ ；若 $A < B$ ，则计算 $- (B - A)$

判断 $A$ ， $B$ 大小也有学问！如果位数不同，可以直接看 $A$ 的位数是否大于等于 $B$ 的位数；若位数相同，则要从高位开始，向低位比较，直至找到不相同的一位，进行该位的大小判断。

局部计算过程如下：

有关 $t$ 的情况的：

当我们运算结束后，由于减法的特性，要消除前导0。当然了，如果得出的差全为0，还是要给人家留一位的。

代码(C++)

#include <iostream>
#include <vector>

using namespace std;

bool cmp(vector<int> &A, vector<int> &B)
{
    if (A.size() != B.size()) return A.size() > B.size();
    else
    {
        for (int i = A.size() - 1; i >= 0; i --)
        {
            if (A[i] != B[i]) return A[i] > B[i];
        }
    }
    return true;
}

vector<int> sub(vector<int> &A, vector<int> &B)
{
    vector<int> C;
    int t = 0;
    for (int i = 0; i < A.size(); i ++)
    {
        t = A[i] - t;
        if (i < B.size()) t -= B[i];
        C.push_back((t + 10) % 10);
        if (t >= 0) t = 0;
        else t = 1;
    }
    
    while (C.size() > 1 && C.back() == 0) C.pop_back();
    return C;
}

int main()
{
    string a, b;
    cin >> a >> b;
    
    vector<int> A, B;
    for (int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0');
    for (int i = b.size() - 1; i >= 0; i --) B.push_back(b[i] - '0');
    
    if (cmp(A, B))
    {
        auto C = sub(A, B);
        for (int i = C.size() - 1; i >= 0; i --) cout << C[i];
    }
    else
    {
        cout << "-";
        auto C = sub(B, A);
        for (int i = C.size() - 1; i >= 0; i --) cout << C[i];
    }
}