大整数除法c++代码
时间: 2023-11-06 10:06:54 浏览: 173
大整数除法c++ 代码
4星 · 用户满意度95%
这段代码是一个用C++实现的大整数除法函数,可以用于计算两个大整数相除的商。该函数的输入参数为一个字符串和一个整数,分别表示被除数和除数,返回值为商的字符串。具体实现方法是遍历被除数的每一位,将组成的数字与除数进行比较,若大于除数则进行除法,更新余数和商,否则增添余数,若商不为0,商上续补0。需要注意的是,余数可能大于’0’-‘9’,应该直接转成字符串,不能直接加’0’。该函数无法处理更高位数的问题,因为除数在int范围内。
阅读全文