消除尾一

消除尾一

下面的代码把一个整数的二进制表示的最右边的连续的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;
}

注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

这个题就是要将尾部的连续1变成0.

思路：怎么能将后面的1全部变成0能还要保持如果原来是连续0的不变？我们采用加一的操作，使得最后的连续一向前进了一位，但是后面全部变成了0.

00000000000000000000000001100111 如果加一应该变成00000000000000000000000001101000，连续1向高位进了一位。处理进位使用&位操作。&位运算指对应位都为1时为1.这样就能将向高位的1去掉变0.

答案：x=x&(x+1);