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

题目解析

假设有二进制100111，消除尾一之后的二进制就是100000，可以考虑先让原数加一变成了101000，然后我们比较三者的关系，可以得出100111&101000正好等于最终结果。

C++代码

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

正确答案