首页 > 试题广场 >

如下函数，在32位系统中func((131)-3)输出的

[填空题]
如下函数，在32位系统中func((1<<31)-3)输出的值是1。
int func(int x)
{
return x & -x;
}

查看正确选项
添加回答
牛客网红头像 牛客网红
1<<31:10000000……000（31个0）
1<<31-3（x）:0111111……101（中间29个1）
-x：
1.符号为变为1：11111111111……101（前面30个1）
2.除符号位，其余取反：100000000……010（中间29个0）
3.+1：100000000……011（中间29个0）
x & -x：00000000……01=1
发表于 2019-02-24 20:26:54 回复(0)
ICANTHEARYOU头像 ICANTHEARYOU
(i) 1 << 31
        10000000000000000000000000000000
(ii) -3 -> +(-3)
        10000000000000000000000000000011       -3的原码
        11111111111111111111111111111100              -3的反码（符号位不变，各位按位取反）
        11111111111111111111111111111101              -3的补码（末尾加一）
(iii) 1 << 31 + (-3)
        01111111111111111111111111111101              补码相加得到变量x的补码
(iv) -x
        10000000000000000000000000000011       取负：各位取反，末尾+1（-x = ~x + 1）
(v) x & -x
        00000000000000000000000000000001       结果为1
编辑于 2019-06-04 14:50:51 回复(0)
TwistedW头像 TwistedW
在不越界时，只要是奇数，也就是二进制下最左端为1的情况下，x&-x的值始终是1
发表于 2019-06-04 14:38:37 回复(2)
____不名头像 ____不名
该题求的是x能够整除的最大的2的幂级数。
1<<31-3的尾数为1101，说明该数只能整除的最大的2的幂级数为2的0次方，为1。
编辑于 2019-03-18 22:36:39 回复(0)
hcyan头像 hcyan
请问第三步骤，为什么要+1？3.+1：100000000……011（中间29个0）

发表于 2019-03-03 16:59:09 回复(2)
提交观点

问题信息

算法工程师 vivo C++ 2019
来自：vivo2019校招图...
上传者：小小
难度：
5条回答 3454浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号