蓝桥杯.消除尾一(位运算，代码补全)

要求：

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

需要补全的代码

#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(128+64+2);
    f(128+64+15);
    f(128+64+1);
    
    return 0;
}

答案：x&(x+1)

分析：

首先明确空上要实现什么，观察空的前后都是x的二进制转化，也就是说空上这一行就要实现尾1的转化

现在分析怎么去掉1，要把连续尾1都变为0，首先得造出0来才行，因为一堆11111加上一个1就会得到等位的0，所以答案肯定有一个x+1

然后x+1之后连续的尾1都变成了0，其余的，连续尾1的高一位上变为了1，剩下的都没变

将x与x+1比对可以发现，每一位上，它俩同1为1，同0为0，不同为0，就能得到目的二进制，想到按位且，答案就出来了

eg：

x:        101010111

x+1:    101011000

目标：101010000