P2142 高精度减法

题的链接：点击这里！

题目描述
高精度减法

输入格式
两个整数a,b（第二个可能比第一个大）

输出格式
结果（是负数要输出负号）

输入输出样例
输入 #1复制
2
1
输出 #1复制
1
说明/提示
20%数据a,b在long long范围内

100%数据0 < a,b < 10^10086

题解： 参考我之前的博客，高精度模板！点击这里！

注意： 可能A < B,所以用cmp函数比较一下大小，若A < B,return sub(B , A);在输出时判断一下，是否输出符号即可。。

参考代码：

#include <vector>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f
#define MAX 5010
using namespace std;

bool cmp(vector<int> A, vector<int> B)
{
    if(A.size() != B.size()) return A.size() < B.size();
    reverse(A.begin(), A.end());
    reverse(B.begin(), B.end());
    //反转为正序，vector从左往右自动比较
    return A < B;
}

vector<int> sub(vector<int> &A, vector<int> &B)
{
    if(cmp(A, B)) return sub(B, A);

    int t = 0;
    vector<int> C;
    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;
    }
    //删掉逆序时最后的所有0，一位时就是0，不用操作
    while(C.size() > 1 && C.back() == 0) C.pop_back();
    //此时为逆序
    return C;
}

void print(vector<int> C)
{
    //逆序输出
    for(int i = C.size() - 1; i >= 0; i--) cout << C[i];
}

int main()
{
    string a, b;
    vector<int> A, B;
    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');
    vector<int> C = sub(A, B);

    if(cmp(A, B)) cout <<"-";
    print(C);
    return 0;
}