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

2020-04-17 04:17:15 1.9k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

还在用iReport 5.6.0？手把手教你用JasperSoft Studio 6.8.0设计报表（附JDK 11+兼容方案）本文详细介绍了从iReport 5.6.0迁移到JasperSoft Studio 6.8.0的全过程，包括JDK 11+环境配置、项目迁移实战、高级特性应用及常见问题解决方案。帮助开发者高效完成报表生成工具的升级，提升开发体验和报表性能。阅读详情

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

...全文

数字IC后端笔记-libcell命名规则与标准单元库介绍 ND3D1BWP13T40P140HVTND3D1BWP13T40P140HVTTSMC两种工艺，Metalization Stack的截面示意图：还有一层AP用来走RDL，RDL这层是最厚的一层，一般用于连接IO的bump，信号线基本上不会用这层绕线。阅读详情

sasa27227

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

qq_43370234 2020-05-01

打赏
举报

牛批学到了呀

qq_43370234 2020-05-01

打赏
举报

学到了谢谢楼主

hkwan 2020-04-22

打赏
举报

very complicated, I cannot understand

sasa27227 2020-04-21

打赏
举报

问题解决了，谢谢大家

zerozerg2006 2020-04-21

打赏
举报

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

我叫RT 2020-04-21

打赏
举报

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

舉杯邀明月 2020-04-20

打赏
举报

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

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

汇编可以只做一次移位

这跟是否用汇编没关系吧？

[/quote]

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

aburd 2020-04-20

打赏
举报

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

weixin_47212115 2020-04-20

打赏
举报

第一次来，支持一下

穿裙子的小铁锅 2020-04-20

打赏
举报

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

日立奔腾浪潮微软松下联想 2020-04-20

打赏
举报

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

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

汇编可以只做一次移位

这跟是否用汇编没关系吧？

[/quote]

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

arfi 2020-04-20

打赏
举报

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

arfi 2020-04-20

打赏
举报

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

日立奔腾浪潮微软松下联想 2020-04-19

打赏
举报

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

汇编可以只做一次移位

sasa27227 2020-04-19

打赏
举报

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

zgl7903 2020-04-19

打赏
举报

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

双杯献酒 2020-04-19

打赏
举报

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

舉杯邀明月 2020-04-19

打赏
举报

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

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

舉杯邀明月 2020-04-19

打赏
举报

int f(int n) {

    return ((n>>31)^(n>>30)^1)&1;

}

日立奔腾浪潮微软松下联想 2020-04-19

打赏
举报

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

加载更多回复（38）

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

相关推荐