LQ0173 消除尾一程序填空

Posted 2022-12-07 海岛Blog

题目来源：蓝桥杯2016初赛 C++ A组E题

题目描述
本题为代码补全填空题，请将题目中给出的源代码补全，并复制到右侧代码框中，选择对应的编译语言（C/Java）后进行提交。若题目中给出的源代码语言不唯一，则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉，填上你的答案。提交后若未能通过，除考虑填空部分出错外，还需注意是否因在复制后有改动非填空部分产生错误。

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

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

源代码
C

#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)”

AC的C语言程序如下：
```cpp
#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(128+64+2);
    f(128+64+15);
    f(128+64+1);
    
    return 0;