蓝桥杯 2016 5 消除尾一

最新推荐文章于 2024-11-20 09:26:33 发布

原创最新推荐文章于 2024-11-20 09:26:33 发布 · 595 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一段C语言代码，该代码的功能是将一个整数的二进制表示中，从最低位开始的连续的1全部变为0，若最低位为0则保持不变。通过x与x+1进行按位与运算实现这一功能。

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

下面的代码把一个整数的二进制表示的最右边的连续的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最后肯定是 …01111 (N个1)的形式
然后要把N个1变成0,同时0还是不变
那把x + 1就可以变成 …10000(N个0)的形式
然后再取一个 & 运算就OK

答案 x & (x+1)