洛谷:P2142:高精度减法


洛谷:P2142:高精度减法

Table of Contents

题目

P2142:高精度减法

分析

相比高精度加法,减法处理有高度类似,但有一些重要的不同:

  1. 进位改成借位,从而影响每一步的计算公式,其核心是:int d = x - y - borrow;;并且,对结果d需要进行判断(<0),并处理。
  2. 需要处理可能的前导0,因为两个很大的数字相减,结果可能很小,也就是结果的位数大大降低。

处理前导0的过程可以在减法中完成:

    while (res.size() > 1 && res.back() == '0')
        res.pop_back();
    reverse(res.begin(), res.end());
    return res;

答案

Solution

思考

(略)

Previous Next