Divide Two Integers - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

Divide Two Integers

Divide Two Integers# JobHunting - 待字闺中

g*j2013-04-23 07:04

1 楼

Divide two integers without using multiplication, division and mod operator.
这个题目怎么做呀，我用的是数学公式exp(logx - logy)
但是，large set就这一个通不过，难道这个除出来不是-1么？他说expected是0,这是
为什么？
2147483647, -2147483648 -1 0

f*e2013-04-23 07:04

2 楼

int division(int a, int b){
if(b == 0) {
System.out.println("cannot divied by a zero");
return 0;
}

if((a < 0) && (b > 0)) {
return -(division(-a, b));
} else {
if((a > 0) && (b < 0))
return -(division(a, -b));
else {
if((a < 0) && (b < 0))
return division(-a, -b);
}
}
int quotient = 0;
while(a >= b){
a = a - b;
quotient++;
}
return quotient;
}

f*e2013-04-23 07:04

3 楼

测了, 好像没啥问题. 请大牛们指正.

j*x2013-04-23 07:04

4 楼

lz给的这个在你的代码里会溢出

【在 f**********e 的大作中提到】

: int division(int a, int b){
: if(b == 0) {
: System.out.println("cannot divied by a zero");
: return 0;
: }
:
: if((a < 0) && (b > 0)) {
: return -(division(-a, b));
: } else {
: if((a > 0) && (b < 0))

f*e2013-04-23 07:04

5 楼

I have run it, but it did not overflow.

【在 j********x 的大作中提到】

: lz给的这个在你的代码里会溢出