2016蓝桥杯C++A：消除尾一（二进制运算）

五、题目：消除尾一
填空题
下面的代码把一个整数的二进制表示的最右边的连续的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;
}

---

分析思路：

1. 这道题很明显是一道二进制的题目，观察第一个样例，将末尾的0变为1，第二个样例没有变化。 我是先把需要填空的那一行注释掉，在程序上运行一遍

#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;
}

1. 运行后发现输出结果与输入结果一致，所以填空部分应该填写是与第一个样例怎么消除1部分的代码。
2. 二进制学过基本的运算
   举例：1010，先进行减1，在进行加1
   
3. 找到规律：减法操作由0变为1，加法操作与运算由1变为0
   
   所以此处就是这个式子加法与运算，加一个1，就可以消除末尾的1，变为0
   代码：

#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