【题目】
下面的代码把一个整数的二进制表示的最右边的连续的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 = 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;
}
碰到与二进制有关的可以试试加一减一消除或者增加尾1
另外,x-x&(x-1)得出二进制最后一个1代表的十进制。