消除尾一

消除尾一


下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0
如果最后一位是0，则原数字保持不变。


如果采用代码中的测试数据，应该输出：
00000000000000000000000001100111   00000000000000000000000001100000
00000000000000000000000000001100   00000000000000000000000000001100


请仔细阅读程序，填写划线部分缺少的代码。

思路：前面不管,x最后肯定是 01111 (N个1)的形式 ；把N个1变成0,同时0还是不变 ，把x + 1就可以变成10000(N个0)的形式 ，然后再取一个 & 运算就OK

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