权重 相等大于N的最小数

题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=412
我的思路就是分情况：主要分为：11110000,  1101100， 11111111三种情况。第一种直接倒置前面加个一即可，第二种考虑01，颠倒下，并把后面的高位的1与地位的0交换：

代码如下：

#include<stdio.h>#include<string.h>#include<math.h>int main(){    int n,i,m,j,t;    char sa[32];    char cd[32];    while(scanf("%d",&n)!=EOF)    {        m=n;        int flag=0;        for(i=0;i<=31;i++)         {             if(n<0) sa[i]='1';             else sa[i]='0';             n=n<<1;         } //puts(sa);         for(i=0;i<=31;i++)          if(sa[i]!='0')break;          int a0=0,k,h;          for(j=0;i<=31;j++)          {                cd[j]=sa[i];i++;                if(sa[i]=='0') a0=1;          }         cd[j]='\0';          t=strlen(cd);          if(a0==0)          {              printf("%d\n",m+(int)pow(2,t-1));          }          else{            for(i=t-1;i>0;i--)              if(cd[i]=='1'&&cd[i-1]=='0')              {   flag=1;                  k=i;                  m=m+pow(2,t-1-i);                  h=t-1;                  for(int j=k+1;j<h;j++)                    { if(cd[j]=='1'&&cd[h]=='0')                       { m=m-pow(2,t-1-j)+pow(2,t-1-h);h=h-1;}  //此处为第二种情况；                      else break;                    }                   printf("%d\n",m);break;               }              long sum=0;              if(flag==0)              {                  for(i=0;i<t;i++)                    if(cd[i]=='1'&&cd[i+1]!='0')                       sum+=pow(2,i);                      sum=sum+pow(2,t);                      printf("%ld\n",sum);              }          }    }    return 0;}

还个简单的代码，不是我的：

 #include<stdio.h>int main(){   long x,b,t,c,m,r;   while(scanf("%d",&x)!=EOF)   {       b=x&(-x);  t=x+b;  c=t^x;  m=(c>>2)/b;  r=t|m;   printf("%d\n",r);     }    }         

还有个代码，不是很懂：

 #include<iostream>#include<cstdio>using namespace std;int main(){  int n,i,n0,cnt1,cnt2,k,l,N;  while(scanf("%d",&n)!=EOF)  {   cnt1=0;   N=n;   while(n)   {   if(n%2!=0)   break;      cnt1++;   n/=2;   }   cnt2=cnt1;   while(n)   {   if(n%2==0)   break;       cnt2++;   n/=2;   }   k=l=1;   for(i=1; i<=cnt1; i++)   k*=2;     k-=1;   for(i=1; i<=cnt2-cnt1-1; i++)   l*=2;      n0=k+l;   printf("%d\n",n0+N);  }  return 0;}