第七届蓝桥杯省赛C++A组 消除尾一

消除尾一
下面的代码把一个整数的二进制表示的最右边的连续的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，它们前面的位都是要保留的，那么与原数做一下与运算就好了。