消除尾1--蓝桥杯

菜鸡成长之路

于 2019-02-08 10:19:39 发布

阅读量381

点赞数

CC 4.0 BY-SA版权

分类专栏：算法蓝桥杯文章标签：算法蓝桥杯二进制操作

本文链接：https://blog.youkuaiyun.com/sinat_40477296/article/details/86774134

算法同时被 2 个专栏收录

14 篇文章

订阅专栏

蓝桥杯

6 篇文章

订阅专栏

本文深入探讨了位运算中一种特殊的技巧，即通过x&(x+1)将整数x尾部的所有1变为0的过程。文章通过一个C语言程序示例详细解释了这一过程，展示了如何使用位运算高效地修改二进制表示，并讨论了其在实际编程中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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(103);
	f(12);
	return 0;
}

x&(x+1)
因为我们要把尾部的1全部变成0，但是我们并不知道尾部有多少个1，所以我们加个1，这样尾部原本1的地方都变成0，不过我们还会把0的地方变成1【这并不是我们需要的】，所以我们跟原本进行一个&操作就能解决这个问题