大牛，过来讨论一下这道题 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

大牛，过来讨论一下这道题

大牛，过来讨论一下这道题# JobHunting - 待字闺中

a*r2014-09-18 07:09

1 楼

这是原话：
int multiply(int a, int b)
{
return axb;
}
Is it sufficient?
我说要防止overflow, 可以改成
return (axb)%INT_MAX
他说不对，如果product大于INT_MAX呢?又问如何检查overflow

h*e2014-09-18 07:09

2 楼

!b ? 0 : (INT_MAX + (a > 0 ^ b > 0)? 1: 0) /abs(b) >= abs(a) ? a* b : a > 0^
b> 0 ?INT_MIN: INT_MAX

A*i2014-09-18 07:09

3 楼

用INT_MAX/a，结果比b小的肯定会溢出，就不用算了

A*02014-09-18 07:09

4 楼

是否是Integer.MAX_VALUE/a跟b比？

【在 a********r 的大作中提到】

: 这是原话：
: int multiply(int a, int b)
: {
: return axb;
: }
: Is it sufficient?
: 我说要防止overflow, 可以改成
: return (axb)%INT_MAX
: 他说不对，如果product大于INT_MAX呢?又问如何检查overflow

b*g2014-09-18 07:09

5 楼

菜鸟一个，我觉得检查int乘法overflow最直接的方法就是先把两数转换成正的，然后
中间结果转换成unsigned long long，这样可以保证乘的过程不会溢出，最后再判断这
个中间结果m>INTMAX 或者-m

Q*F2014-09-18 07:09

6 楼

int multiply(int a, int b)
{
if(a==0 || b==0) return 0;
bool neg = (a>0 && b<0) || (a<0 || b>0);
return neg? ((INT_MIN/a >b) ? INT_MIN : a*b) : ((INT_MAX/a < b) ? INT_
MAX : a*b);
}

b*g2014-09-18 07:09

7 楼

得考虑正负号吧？
比如a = INT_MIN, b = -1：
INT_MAX/a = INT_MAX/INT_MIN >= b,但a*b = -INT_MIN溢出了

【在 A*****i 的大作中提到】

: 用INT_MAX/a，结果比b小的肯定会溢出，就不用算了