【蓝桥杯】真题训练 2016年C++A组题5 消除尾一

最新推荐文章于 2022-04-06 17:15:17 发布

哟米 2000

最新推荐文章于 2022-04-06 17:15:17 发布

阅读量108

点赞数

分类专栏：蓝桥杯文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/weixin_44566432/article/details/115496755

版权

蓝桥杯专栏收录该内容

58 篇文章 1 订阅

订阅专栏

该博客介绍了如何通过位操作消除一个整数二进制表示中最右边的连续1，并给出了相关代码实现。代码中使用了x&(x+1)的技巧，实现了将二进制末尾的1变为0的功能，同时提供了测试用例的预期输出。博客还强调了将十进制转换为32位二进制的方法。

摘要由CSDN通过智能技术生成

消除尾一

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

题目解析

笔记：

1. 去除二进制末尾的1，变为0：x & (x+1)

2. 如何将十位数快速表示成32二进制：for(int i=0;i<32;i++) printf("%d", (x >> (31-i))&1);

#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 & (x+1); 
		
    for(i=0;i<32;i++) printf("%d",(x>>(31-i))&1);
    printf("\n");
}
int main()
{
    f(103);
    f(12);
    return 0;
}