待修改 nyoj 412 又是一个遗留问题

测试的数据都正确啊，跟别人正确代码也对比了一下，一直wrong ans，这道题是搞不定了，思路是这样的，一个int 的数，

例如 一个数的二进制是1001100，那么大于这个数的最小的有相同个数1的数是都少？

我的思路是这样：既然最小那么我就每次加一试试：，然后判断1个数是否相同,以上个数为例。

10011_01 10011_10 10011_11    到此为止，1的个数一直在增加

添加多少1呢？ 添加在哪里呢？

10100—00 中1的位置，到 1001100中1的位置。为   5-3-1=1；

所以加一个1，最小当然添加在最后一位了。如果是2呢，则添加在最后两位。总之添加在最低位，

1010001

 

不细说了，同学们可以不断的加一观察很快就发现了。

ps:   x&-x表示最低位1的权值，具体讨论可以做一下树状数组。

 

 

#include<iostream>
#include<math.h>
//x&-x 为x的二进制中最低位1的权值 列： 110010为 2  11100为4 ，所以 log2(4)表示最低位1在第2位
using namespace std;
int lowbit(int n)
{
    return log(n&-n)/log(2);

}
int main()
{
    int n;
    while(cin>>n)
    {
        int pos1=lowbit(n);
        
        int n2=lowbit(n+n&-n);
        //cout<<"hello"<<pos1<<n2<<endl;
        int ne=n+(n&-n);
        
        int count=n2-pos1-1;
        int a=1;
        for(int i=0;i<count;i++)
        {
            ne+=a;
            a=a<<1;
        
        }
        cout<<ne<<endl;
    
    }
    


return 0;
}