0
点赞
收藏
分享

微信扫一扫

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

AbrahamW 2022-02-15 阅读 89

要求:

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

举报

相关推荐

0 条评论