这题是宁波区域赛的热省赛中的一题……
后来偶然发现时POJ上的，而且有人用位运算搞过了，于是就去学位运算，通过Matrix67大牛的三篇文章学的，第四篇还没看，(想看的可以去搜下Matrix67或者去我前面的文章找下，应该是sgu那篇，可以找到链接)
这题可以这么想，比如原数x=0101110的下一个是01100011，你可以这样想，以要比原数大，必须把原数的最右边的一段1(连续的，如果只有一个的，就是一个)变成0，把这段1的右边的第一个0变成1，然后再在所得的数的最右边补1，知道1的位数一样。
这样的话，我们就可以这样做了
设原数为x
然后t = x + (x & -x);//(x & -x) 取x的最右边的一个1，因为"把原数的最右边的一段1变成0"可以加上最右边一个1
接下来就是补1的过程了，当然可能不用补
好吧我们用一个函数得到x(10进制)在2进制表示下的1的个数(如果有看不懂的，建议先看下Matrix67大牛的位运算在看，当然到那个时候基本你自己也可以写了，不必要看我的了，呵呵)
函数如下
get
1int get(int n)
2{    
3  n = (n & 0x55555555) + ((n >> 1) & 0x55555555);
4      n = (n & 0x33333333) + ((n >> 2) & 0x33333333);
5      n = (n & 0x0F0F0F0F) + ((n >> 4) & 0x0F0F0F0F);
6      n = (n & 0x00FF00FF) + ((n >> 8) & 0x00FF00FF);
7      n = (n & 0x0000FFFF) + ((n >> 16) & 0x0000FFFF);
8      return n;
9}

这样我们就基本是完成了。具体代码如下，个人建议先自己想，实在想不出来之后再看我的代码
CODE
 1/**//*
 2  ID:Klion
 3  PROG:POJ_2453
 4  LANG:C++
 5 */
 6#include <iostream>
 7using namespace std;
 8int get(int n)
 9{
10      /**//*
11      这里是错的，因为这样的话，会错位，具体可以自己
12      手动算一下，可以用这个数11010011(211) 
13      n = (n & 0xAAAAAAAA) + ((n >> 1) & 0xAAAAAAAA);
14      n = (n & 0xCCCCCCCC) + ((n >> 2) & 0xCCCCCCCC);
15      n = (n & 0xF0F0F0F0) + ((n >> 4) & 0xF0F0F0F0);
16      n = (n & 0xFF00FF00) + ((n >> 8) & 0xFF00FF00);
17      n = (n & 0xFFFF0000) + ((n >> 16) & 0xFFFF0000);
18      */
19      n = (n & 0x55555555) + ((n >> 1) & 0x55555555);
20      n = (n & 0x33333333) + ((n >> 2) & 0x33333333);
21      n = (n & 0x0F0F0F0F) + ((n >> 4) & 0x0F0F0F0F);
22      n = (n & 0x00FF00FF) + ((n >> 8) & 0x00FF00FF);
23      n = (n & 0x0000FFFF) + ((n >> 16) & 0x0000FFFF);
24      return n;
25}
26int main(void)
27{
28      int x;
29      int t,b,c;
30      while(scanf("%d",&x),x)
31         {
32             c = x & -x;
33             t = x + c;
34             b = get(x) - get(t);
35             t = t | ((1 << b) - 1);
36             printf("%d\n",t);
37         }
38    return 0;
39}
40