用字串string模擬數字計算!

為保證不被下架，程式中有刪減，請自行補回

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

// 去掉前導0
string stripLeadingZeros(string s) {
    int i = 0;
    while (i < s.size() - 1 && s[i] == '0') i++;
    return s.substr(i);
}

// 大數加法
string bigAdd(string a, string b) {
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());

    string res = "";
    int carry = 0;
    int n = max(a.size(), b.size());

    for (int i = 0; i < n; ++i) {
        int digitA = i < a.size() ? a[i] - '0' : 0;
        int digitB = i < b.size() ? b[i] - '0' : 0;
        int sum = digitA + digitB + carry;
        res += (sum % 10 + '0');
        carry = sum / 10;
    }

    if (carry) res += (carry + '0');
    reverse(res.begin(), res.end());
    return stripLeadingZeros(res);
}

// 大數減法（a > b 前提）
string bigSub(string a, string b) {
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());

    string res = "";
    int borrow = 0;

    for (int i = 0; i < a.size(); ++i) {
        int digitA = a[i] - '0';
        int digitB = i < b.size() ? b[i] - '0' : 0;
        int diff = digitA - digitB - borrow;

        if (diff < 0) {
            diff += 10;
            borrow = 1;
        } else borrow = 0;

        res += (diff + '0');
    }

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

// 大數減法（處理負號）
string bigSubWithSign(string a, string b) {
    if (a == b) return "0";

    bool isNegative = false;
    if (a.length() < b.length() || (a.length() == b.length() && a < b)) {
        swap(a, b);
        isNegative = true;
    }

    string result = bigSub(a, b);
    return isNegative ? "-" + result : result;
}

// 大數乘法
string bigMul(string a, string b) {
    int n = a.size(), m = b.size();
    vector<int> res(n + m, 0);

    for (int i = n - 1; i >= 0; --i) {
        for (int j = m - 1; j >= 0; --j) {
            int mul = (a[i] - '0') * (b[j] - '0');
            int sum = res[i + j + 1] + mul;
            res[i + j + 1] = sum % 10;
            res[i + j] += sum / 10;
        }
    }

    string result = "";
    for (int digit : res) result += (digit + '0');
    return stripLeadingZeros(result);
}

// 大數除法（取商）
string bigDiv(string a, string b) {
    if (b == "0") return "ERROR"; // 防止除以零
    string result = "", curr = "";

    for (int i = 0; i < a.size(); ++i) {
        curr += a[i];
        curr = stripLeadingZeros(curr);
        int quotient = 0;
        while (curr.size() > b.size() || (curr.size() == b.size() && curr >= b)) {
            curr = bigSub(curr, b);
            ++quotient;
        }
        result += (quotient + '0');
    }

    return stripLeadingZeros(result);
}

// 主函數
int main() {
    string a, op, b;
    cin >> a >> op >> b;

    string ans;
    if (op == "+") ans = bigAdd(a, b);
    else if (op == "-") ans = bigSubWithSign(a, b);
    else if (op == "*") ans = bigMul(a, b);
    else if (op == "/") ans = bigDiv(a, b);

    cout << ans << endl
    return 0
}