poj 2453-An Easy Problem解题报告

链接：http://poj.org/problem?id=2453

这道题是找出一个数以二进制表示时第一个比他大的且二进制1的个数和他本身相等的数，朴素的算法就不讲了，主要说一下位运算的算法。

这种找1的个数相同的算法，在状态dp里会使找状态的过程变得很简单

#include<stdio.h>
int main()
{
    int n;
    int x;
    while(scanf("%d",&n)!=EOF)
    {
        if(!n)
        {
            printf("\n");
            break;
        }
        x=n&-n;//取得最后一个1的位置
        printf("%d\n",n+x+(n^n+x)/x/4);
    }
    return 0;
}