- Python算法指南:程序员经典算法分析与实现
- 李永华
- 86字
- 2021-03-28 12:47:26
例13 两个整数相除
1. 问题描述
要求不使用乘法、除法和mod运算符,实现两个整数相除,如果溢出,返回2147483647。
2. 问题示例
给定被除数100,除数9,返回11。
3. 代码实现
![](https://epubservercos.yuewen.com/2ECEAD/17035792804285206/epubprivate/OEBPS/Images/Figure-P41_12681.jpg?sign=1739414750-f7uE5dzXknqIOrSHsyDzCqayhm4xeRrs-0-d61f116803ba4217fc3836bb78827a8f)
4. 运行结果
输入:100 10
输出:10
要求不使用乘法、除法和mod运算符,实现两个整数相除,如果溢出,返回2147483647。
给定被除数100,除数9,返回11。
输入:100 10
输出:10