poj_2453_位运算

//============================================================================
// Name        : POJ_2453_().cpp
// Author      : tiger
// Description     : 看到了一个人写的很强大的位运算代码
//============================================================================
/*
 * 1)x 是n二进制保留最右边一个1，例如n=01010100，则x=00000100,在树状数组中有相同应用
 *        利用了计算机存储补码原理，正数的补码原码相同，负数的补码是首位符号位不变，其余位
 *        取反加1，例如n=01010100 源码=补码01010100；-n 源码 = 11010100，补码=10101011+1=10101100
 *       x = n&(-n)  == 01010100&10101100 == 00000100;
 * 2)n＋x 是从右往左将n的第一个01转化为10，上例n+x==01010100 + 00000100
 *   因为很显然从最右边一个1到第一个01，之间必然全是1,加上x后会一直进位直到把01变为10,这时新的
 *   10右边必然全是0。
 * 3) n^(n+x)/x/4 就是把n右数第一个01所有右边面的1右移到最右边，且左边全部归0,再加上n+x即为所求
 *        /x相当于去掉最右边的所有0,/4是右移两位 去掉因为n^(n+x)把10变11多出的两个1
 */

#include <iostream>
#include <stdio.h>
using namespace std;


int main()
{
    int n,x;
    while(scanf("%d",&n),n)
    {
        x=n&-n;
        printf("%d/n",n+x+(n^(n+x))/x/4);
    }
}