算法----高精度除法

高精度除法

以下是一个示例的C++代码，可以实现高精度除法：

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

using namespace std;

// 高精度除法函数
string highPrecisionDivision(string dividend, int divisor) {
    vector<int> result; // 存储最终结果
    int remainder = 0; // 存储余数

    for (int i = 0; i < dividend.size(); i++) {
        int currentDigit = dividend[i] - '0'; // 当前位的数字
        int currentResult = (currentDigit + remainder * 10) / divisor; // 当前位的结果
        remainder = (currentDigit + remainder * 10) % divisor; // 计算余数
        result.push_back(currentResult); // 将当前结果添加到结果数组中
    }

    // 处理最后一位的情况
    if (remainder != 0) {
        int currentResult = remainder / divisor;
        result.push_back(currentResult);
    }

    // 转换结果数组为字符串
    string quotient = "";
    bool leadingZero = true;
    for (int i = 0; i < result.size(); i+