[每日一题]118：大数相减

文章目录

• • 题目描述
  • • 题解思路：

题目描述

两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。

输入：
有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。

输出：
返回表示结果整数的字符串。

输入样例：

1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513

1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231

输出样例：

1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357

1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

题解思路：

1. 已知 a >= b，就不用判断大小啦
2. 截断出两个字符串
3. 先反转字符串，再相减
4. 减完后，再将所得到的字符串反转回来，就是我们需要的答案啦

代码示例：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    while (cin >> s) {
        int n = s.find('-');

        string s1 = s.substr(0, n);
        string s2 = s.substr(n + 1, s.size() - 1 - n);

        reverse(s1.begin(), s1.end());
        reverse(s2.begin(), s2.end());

        for (int i = 0; i < s2.size(); ++i) {
            int num = s1[i] - s2[i];
            if (num >= 0) {
                s1[i] = num + '0';
            }
            else {
                s1[i] = 10 + num + '0';
                s1[i + 1]--;
            }
        }
        reverse(s1.begin(), s1.end());

        // 去掉前置0
        int begin = 0;
        while (s1[begin] == '0') {
            ++begin;
        }
        s1 = s1.substr(begin, s1.size() - begin);

        cout << s1 << endl;
    }
    return 0;
}