河南省蓝桥杯第七届省赛-5-消除尾一

题目描述:

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

分析:我只能说这个答案真的太厉害了,换做我想破脑袋都想不出来,若x末尾有一串1,那么x+1直接把末尾的1全部变为0,然后高位0变1,但是和x进行与运算,x的0消掉了x+1的进位1,真的十分巧妙,记下这个特殊的例子了