微软面试题:编程实现两个正整数的除法
2012-03-23 22:42
260 查看
编程实现两个正整数的除法,当然不能用除法操作符。
// return x/y.
int div(const int x, const int y) {
....
}
// return x/y.
int div(const int x, const int y) {
....
}
// return x/y int div(const int x, const int y) { int left_num = x; int result = 0; while (left_num >= y) { int multi = 1; while (y * multi <= (left_num >> 1)) { multi = multi << 1; } result += multi; left_num -= y * multi; } return result; } 扩展问题: 如果需要测试上面这个函数,需要哪些测试用例?
相关文章推荐
- 微软面试题:编程实现两个正整数的除法
- 微软面试题:编程实现两个正整数的除法,不能用除法操作符
- 微软面试题:编程实现两个正整数的除法,当然不能用除法操作符。
- 结构之法 算法之道 面试题 9、编程实现两个正整数的除法 编程实现两个正整数的除法,当然不能用除法操作符。
- 编程实现两个正整数的除法,当然不能用除法操作符
- 编程实现两个正整数的除法
- 编程实现两个正整数的除法,当然不能用除法操作符。
- 编程实现两个正整数的除法
- 不用 "%" && "/" 编程实现两个正整数的除法,取余数
- 编程实现两个正整数的除法
- 编程实现两个正整数的除法,当然不能用除法操作符
- 编程实现两个正整数的除法,当然不能用除法操作符
- 编程实现两个正整数的除法
- java-编程实现两个正整数的除法,当然不能用除法操作符
- 编程实现两个正整数的除法
- [每日练习]编程实现两个正整数的除法
- 编程实现两个正整数的除法,当然不能用除法操作符。
- 编程实现两个正整数的除法,当然不能用除法操作符
- 9、编程实现两个正整数的除法
- 编程实现两个正整数的除法