1947 - 高精度减法4 题目描述  做减法 输入  输入：两个整数a,b（a,b均为长度不超过300位的整数，注意输入的整数可能是负数） 输出  输出：一个整数，表示两数的差(从个位开始，每隔三位加一个" ," 号)。c++

1947年的题目描述涉及到了编写一个高精度的整数减法程序，目的是为了计算给定两个较长的整数（最大长度可达300位）之间的差。这通常会用到大整数的处理技术，因为C++的标准库int类型无法直接处理这么长的数值。这里我们需要自定义一个数据结构来储存每一位的值，并且设计相应的算法进行逐位减法，同时还要处理进位和负数的情况。

以下是一个基本的C++实现思路：

#include <vector>
#include <sstream>

class BigInt {
private:
    std::vector<int> digits;

public:
    BigInt(const std::string &str) { // 构造函数，将字符串转为大整数
        std::istringstream iss(str);
        char digit;
        while (iss >> digit) {
            digits.push_back(digit - '0');
        }
    }

    BigInt operator-(const BigInt &other) const { // 减法运算
        std::vector<int> result(digits.size() + other.digits.size());
        int borrow = 0;
        for (size_t i = 0, carry = 0; i < digits.size(); ++i) {
            int subtrahend = digits[i] - carry;
            result[i] = subtrahend - other.digits[i];
            borrow = (subtrahend < other.digits[i]) ? 1 : 0;
            if (borrow) {
                result[i] -= 10;
            }
        }
        for (size_t i = digits.size(); carry && i < result.size(); ++i) {
            result[i] += carry;
            carry = result[i] > 9;
            if (carry) {
                result[i] -= 10;
            }
        }
        return BigInt(result);
    }

    std::string to_string() const { // 转换回字符串格式
        std::ostringstream oss;
        bool first = true;
        for (int digit : digits) {
            if (!first) {
                oss << ",";
            }
            oss << digit;
            first = false;
        }
        return oss.str();
    }
};

// 示例
std::string a = "1234567890123456789";
std::string b = "-9876543210987654321";
BigInt bigA(a), bigB(b);
BigInt diff = bigA - bigB;
std::cout << diff.to_string(); // 输出结果