判断一个数乘2后是否溢出

[sasa27227]

32位操作系统下，给予1个整数 x ，如果它乘 2 之后会溢出则返回 0 否则返回 1 。
Legal ops: ~ & ^ | + << >>
Max ops: 20

[日立奔腾浪潮微软松下联想]

#27的代码就是可以的，如果你要完全符合要求（Legal ops: ~ & ^ | + << >> Max ops: 20）：
#define M2O(N) (~((N) << 1 ^ (N)) >> 31 & 1)

[舉杯邀明月]

int f(int n) {
    return ((n>>31)^(n>>30)^1)&1;
}

[舉杯邀明月]

好像无论如何算，都得经过“5次位运算”才行。


算法1：　(n>>31)^((n<<1)>>31)^1
算法2：　~((N) << 1 ^ (N)) >> 31 & 1
算法3：　((n>>31)^(n>>30)^1)&1

[双杯献酒]

#include <limits.h>
bool isOver(int x)
{
return (x > (INT_MAX >> 1)) || (x < (INT_MIN >> 1));
}

[zgl7903]

*2 的结果 再除以2， 如果和原数一样就没有溢出

[sasa27227]

不好意思各位，讨论的是int类型的整数。至于溢出题目没有明确表示是如何溢出的，可能没有说清楚，不好意思。另外题目给了两个例子，分别是： 例如： f(0x20000000) = 1 例如： f(0x40000000) = 0

[日立奔腾浪潮微软松下联想]

好像无论如何算，都得经过“5次位运算”才行。
=============================

汇编可以只做一次移位

[arfi]

没这么麻烦吧，既然考虑正负，最高比特位（bit31）为符号位，看次比特位是否为1就行了。 return (x&(1<<30)) == 0;

[arfi]

刚说的不对，如果是负数，bit30要判断是否为0

[日立奔腾浪潮微软松下联想]

引用 51 楼 舉杯邀明月 的回复:

[quote=引用 46 楼 早打大打打核战争 的回复:]
好像无论如何算，都得经过“5次位运算”才行。
=============================

汇编可以只做一次移位

这跟是否用汇编没关系吧？
[/quote]

有关系，处理器实际上有溢出检查，只需要执行移位之后读一下溢出标志位就可以了

[穿裙子的小铁锅]

nice,学习了，受益匪浅，ok

[weixin_47212115]

第一次来，支持一下

[aburd]

看看，参考一下。。。。。。。。。

[舉杯邀明月]

引用 55 楼 早打大打打核战争 的回复:

[quote=引用 51 楼 舉杯邀明月 的回复:]
[quote=引用 46 楼 早打大打打核战争 的回复:]
好像无论如何算，都得经过“5次位运算”才行。
=============================

汇编可以只做一次移位

这跟是否用汇编没关系吧？
[/quote]

有关系，处理器实际上有溢出检查，只需要执行移位之后读一下溢出标志位就可以了
[/quote]
好吧，我把这个忽略了。
查了一下资料，确实是左移1位，然后检查OF的值，分别返回0或1就行了。

[我叫RT]

用一个更大范围的类型保存res，强转为 int 类型，如果相等就没有溢出，否则就是溢出。 return ( (int)res == res ? res : 0 )

[zerozerg2006]

带符号的整数的话 n >= (1<<15) 就行了

[sasa27227]

问题解决了，谢谢大家

[hkwan]

very complicated, I cannot understand

[qq_43370234]

学到了 谢谢楼主

[qq_43370234]

牛批 学到了呀