消除尾一
下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0,则原数字保持不变。
如果采用代码中的测试数据,应该输出:
00000000000000000000000001100111 00000000000000000000000001100000
00000000000000000000000000001100 00000000000000000000000000001100
请仔细阅读程序,填写划线部分缺少的代码。
#include <stdio.h>
void f(int x)
{
int i;
for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
printf(" ");
x = _______________________;
for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
printf("\n");
}
int main()
{
f(103);
f(12);
return 0;
}
注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。
答案:x&(x+1)
思路:因为并不知道这个数末尾到底有多少1,所以不能按照个数来消除尾一,也就是说要想到一个方法可以让末尾连续的1一起变,于是想到了做加法,让这个数加1,那么这个数末尾连续的1都变成了0,并且这串1之前的0因为进位变成了1,现在还是和要求不一样,但是已经比较接近了,我们可以发现此时因为加了1而变动的位在我们最终要的二进制中应该都是0,它们前面的位都是要保留的,那么与原数做一下与运算就好了。