如下函数，在32bits系统foo（2^31-3）的值是？(_阿里巴巴笔试题

oscarwin

正数的补码与源码相同，负数的源码，等于反码加一，正数的反码与源码相同，负数的反码除一个1外，其余0和1互换

发表于 2017-04-18 10:51:49 回复(0)

牛里格村

2^31 = 0,10000000,00000000,00000000,00000000（原码）

2^31-3 = 01111111,11111111,11111111,11111101（原码和补码相同）

-（2^31-3)原码 = 11111111,11111111,11111111,11111101（原码）

-（2^31-3)补码 = 10000000，00000000，00000000，00000011（补码）

机器运算时是以补码形式计算的所以x & -x = 01111111,11111111,11111111,11111101 & 10000000，00000000，00000000，00000011 = 1

欢迎指正，谢谢！

发表于 2016-02-12 14:29:22 回复(5)

牛客452386号

此题应该考虑符号位

2^31=10000000 00000000 00000000 00000000(这里的第一位是符号位，以补码形式存储，此时输出应该为-INT_MAX)

2^31-3=01111111 11111111 11111111 11111101(源码=补码，这里有两种思路理解：思路一：2^31-3不溢出，得到正数，思路二：两个补码相加)

-(2^31-3)=11111111 11111111 11111111 11111101（源码），1000000 00000000 00000000 00000011（补码）

两个补码做按位与后得到结果为00000000 00000000 00000000 00000001结果为1

编辑于 2016-03-25 20:01:20 回复(1)

天是透明的

1. 2^31-3 因为计算机只有加法运算，所以转化为

2. (2^31)+(-3) 然后将其转化成二进制原码为

3. (10000000 00000000 00000000 00000000)原+(10000000 00000000 00000000 00000011)原然后转化成补码，因为(10000000 00000000 00000000 00000000)是-INT_MAX,它只有补码形式，刚才的原码其实就是它的补码，所以式子可以转化为：

4. (10000000 00000000 00000000 00000000)补+(11111111 11111111 11111111 11111101)补计算结果为：

5. (01111111 11111111 11111111 11111101)补因为是正数，所以转化为原码为:

6. x=(01111111 11111111 11111111 11111101)原然后x&-x可以转化为

7.(01111111 11111111 11111111 11111101)原&(11111111 11111111 11111111 11111101)原与运算也需要变成补码来计算，所以转化为：

8.(01111111 11111111 11111111 11111101)补&(10000000 00000000 00000000 00000011)补与运算结果为:

9.(00000000 00000000 00000000 00000001)补转为原码：

10.(00000000 00000000 00000000 00000001)原即十进制1，所以答案为1

发表于 2017-09-26 18:00:40 回复(2)

小敏敏

这题有个投机法，x一看就是奇数，其二进制形式的末位必为1，-x就是x取反加1，那-x的前面所有位都与x相反但末位为1，二者相与，前面就全0了，就剩最低位的1了

发表于 2017-07-30 14:37:59 回复(0)

棉花汤

这题直接使用进制之间转换太麻烦，可以从简单的数字入手发现规律。

发表于 2016-06-22 13:58:33 回复(0)

Pallas

2^31 = 01000000 00000000 00000000 00000000

2^31-3 = 00111111 11111111 11111111 11111101

-(2^31-3) = 11000000 00000000 00000000 00000011

x & -x = 1

发表于 2015-08-21 10:49:43 回复(3)

玩pubg大佬请带我

直接用3做例子不就好了么？

0011&1101不就是最后一位1么

发表于 2019-05-10 13:39:05 回复(0)

我是哪颗星

return x&（-x）相当于return x &（~x+1），相当于return x&1，所以return 1；

发表于 2017-07-07 13:45:23 回复(1)

牛客31255891号

2^31=1000000 00000000 00000000 00000000；

3=0000000 00000000 000000000 00000011 反码：1111111 11111111 11111111 11111100 补码：1111111 11111111 11111111 11111101；

x=2^31-3=0111111 11111111 11111111 11111101（原码）

1000000 00000000 00000000 00000010（反码）

-x=1000000 00000000 00000000 00000011（补码）

x&-x=0111111 11111111 11111111 11111101 & 1000000 00000000 00000000 00000011

=1

发表于 2020-10-27 17:23:29 回复(0)

杉杉来啦

1. 2^31-3 因为计算机只有加法运算，所以转化为 ………………………………2. (2^31)+(-3) 然后将其转化成二进制原码为 ………………………………3. (10000000 00000000 00000000 00000000)原+(10000000 00000000 00000000 00000011)原然后转化成补码，因为(10000000 00000000 00000000 00000000)是-INT_MAX,它只有补码形式，刚才的原码其实就是它的补码，所以式子可以转化为：……………………………… 4. (10000000 00000000 00000000 00000000)补+(11111111 11111111 11111111 11111101)补计算结果为： ………………………………5. (01111111 11111111 11111111 11111101)补因为是正数，所以转化为原码为: ……………………………… 6. x=(01111111 11111111 11111111 11111101)原然后x&-x可以转化为 ……………………………… 7.(01111111 11111111 11111111 11111101)原&(11111111 11111111 11111111 11111101)原与运算也需要变成补码来计算，所以转化为： ………………………………8.(01111111 11111111 11111111 11111101)补&(10000000 00000000 00000000 00000011)补与运算结果为: ……………………………… 9.(00000000 00000000 00000000 00000001)补转为原码：……………… ……………… 10.(00000000 00000000 00000000 00000001)原即十进制1，所以答案为1

编辑于 2020-02-27 22:46:26 回复(0)