C++ 大数除法

提供一种有关 C++ 大数除法的思路。
用二分的方式,寻找答案。

用 mid * 被除数,若大于除数,则缩小右端点,若小于除数,则缩小左端点。
最后可以得到 答案。(本人采取这个方法,得到的数字比答案大一,所以要减去一)
最后要注意的是, mid*被除数 有越界的可能。我设置了,如果越界,则返回0,然后在 二分的循环 那里判断 mid * 被除数 是否为零,是则缩小右端点。

实际运行速度很慢。

2021年9月1号更新,实际上要慢很多,要是老师叫你用C++写这个的话,建议上知乎喷老师。(x)

这是我大一写的大数除法,只有三个cpp文件,cv一下应该就能用了
写得比较粗糙,轻喷
二分除法
大数除法这种比较经典的实现,GitHub上有很多代码可以借鉴

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值