洛谷 P2142 高精度减法

洛谷 P2142 高精度减法

题目描述

高精度减法。

输入格式

两个整数 a,ba,b（第二个可能比第一个大）。

输出格式

结果（是负数要输出负号）。

输入输出样例

输入 #1复制

2
1

输出 #1复制

1

说明/提示

• 20\%20% 数据 a,ba,b 在 long long 范围内；
• 100\%100% 数据 0<a,b\le 10^{10086}0<a,b≤1010086。

AC代码：

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
using namespace std;
 
bool cmp(vector<int>&a, vector<int>&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;
}
 
vector<int> sub(vector<int>&a, vector<int>&b) {
    vector<int>c;
    int t = 0;
    for (int i = 0; i < a.size() || i < b.size(); i++) {
        if (i < b.size()) t -= b[i];
        t += a[i];
        c.push_back((t + 10) % 10);
        t < 0? t = -1 :t =  0;
    }
    while (c.size() > 1 && c[c.size()-1] == 0) c.pop_back();
    return c;
}
 
int main() {
    string s1, s2;
    vector<int>a, b;
    cin >> s1 >> s2;
    for (int i = s1.size() - 1; i >= 0; i--) a.push_back(s1[i] - '0'); 
    for (int i = s2.size() - 1; i >= 0; i--) b.push_back(s2[i] - '0');
 
    vector<int>c;
    if (cmp(a, b)) {
        c = sub(a, b);
    }else{
        cout << '-';
        c = sub(b, a);
    }
    for (int i = c.size() - 1; i >= 0; i--) cout << c[i];
	return 0;
}