当前位置: 首页 > 面试 > 正文

微软面试题(六)

关键字:
1 星2 星3 星4 星5 星 (2 次投票, 评分: 4.00, 总分: 5)
Loading ... Loading ...
baidu_share

编程实现两个正整数的除法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 2 
 3 using namespace std;
 4 
 5 int div1(const int x, const int y) {
 6     int left_num = x;
 7     int result = 0;
 8     while (left_num >= y) {
 9         int multi = 1;
10         while (y * multi <= (left_num>>1)) {
11             multi = multi << 1;
12         }
13         result += multi;
14         left_num -= y * multi;
15     }
16     return result;
17 }
18 
19 int main()
20 {
21     cout << div1(11, 3) << endl;
22     return 0;
23 }

本文固定链接: http://www.chepoo.com/microsoft-interview-six.html | IT技术精华网

【上一篇】
【下一篇】

微软面试题(六):等您坐沙发呢!

发表评论