消除尾一

消除尾一


下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0，则原数字保持不变。


如果采用代码中的测试数据，应该输出：
00000000000000000000000001100111   00000000000000000000000001100000
00000000000000000000000000001100   00000000000000000000000000001100


请仔细阅读程序，填写划线部分缺少的代码。

思路：前面不管,x最后肯定是 01111 (N个1)的形式 ；把N个1变成0,同时0还是不变 ，把x + 1就可以变成10000(N个0)的形式 ，然后再取一个 & 运算就OK

#include <stdio.h>

void f(int x)
{
	int i;
	for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
	printf("   ");
	
	x = x&(x+1);	//所需要填写的代码
	
	for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1);
	printf("\n");	
}

int main()
{
	f(103);
	f(12);
	return 0;
}