An easy problem (位运算）

【题目描述】

　　　　给出一个整数，输出比其大的第一个数，要求输出的数二进制表示和原数二进制表示下1的个数相同。

【题目链接】

　　　　http://noi.openjudge.cn/ch0406/1455/

【算法】

　　　　1、自己想的：设原数为n，从lowbit（n）开始左移找到第一个0的位置，同时记录该位置之前1的个数，将该位置置1，然后把1全堆在最后；如果找不到该位置，则该数是形如111100000...的样式，故将其左移一位，再把1堆在最后。感觉不够清晰。

　　　　2、借鉴网上题解，比我清晰很多：直接给原数加上lowbit（n），再把1堆在最后，结束。。。而且堆在最后也可以简洁的用位运算：（n^(n+lowbit(n))）/lowbit(n)>>2（原来lowbit（n）前有x个1，异或之后有x+1个1，应该堆x-1个1，所以右移两位）。。。不过用时都是2ms。。。时间都耗在cin上了吧。。。。

【代码1】

 #include <bits/stdc++.h>
 using namespace std;
 int a,b,rec,num,ans;
 int main()
 {
     while(cin>>a&&a) {
         rec=num=;
         b=a&-a;
         while(b<=a&&!rec) {
             if(!(a&b)) rec=b;
             else num++;
             b<<=;
         }
         num--;
         if(!rec) {
             ans=b+(<<num)-;
         }
         else {
             rec=-rec;
             ans=a&rec;
             ans+=(-rec);
             ans+=(<<num)-;
         }
         cout<<ans<<endl;
     }
     return ;
 }

【代码2】

#include <bits/stdc++.h>
using namespace std;
int a;
int main()
{
    while(cin>>a&&a) {
        cout<<a+(a&-a)+((a^(a+(a&-a)))/(a&-a)>>)<<endl;
    }
    return ;
}