高精度减法

高精度减法

题目链接

https://www.acwing.com/problem/content/794/

步骤

• 对大数的处理仍然是用vector<int> 数组进行存储
• 判断哪个数大（始终用大的那个数减去小的那个数，如果是负数，就在结果前面添加负号）
  • 如果位数不相等，则位数大的数大
  • 如果位数相等，从大的位数开始比较，大的大，如果循环结束则相等
• 相减操作，从低位开始减，不够的借位，t表示是否想前面借位
• 先减去t表示先减掉借位的数t = A[i] - t;
• 然后判断：如果当前位数小于B的位数，则t -= B[i];
• 为C加位C.push_back((t + 10) % 10);如果 是正数的话%10则是自己本身，如果是负数的话+10借位
• 判断t是否是小于0，若果是则t = 1 表示借位1
• 去除前位0while(C.back() == 0 && C.size() > 1)C.pop_back();

代码

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
typedef vector<int> V;

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

V sub(V A, V B)
{
    V 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 = 1;
        else t = 0;
    }
    while(C.size() > 1 && C.back() == 0)C.pop_back();
    return C;
}
    
int main()
{
    string a,b;
    V A,B,C;
    cin>>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))C = sub(A,B);
    else C = sub(B,A),cout<<'-';
    
    for(int i = C.size()-1; i >= 0; i--)printf("%d",C[i]);
    
    return 0;
}