位运算函数lowbit

#include <iostream>
#include <stdio.h>
using namespace std;
int Lowbit(int x)
{
    return x&(-x);
}
int main()
{
    int a[100];
    int i;
    for(i = 0 ; i < 100; i++)
    {
        scanf("%d",&a[i]);
        printf("%d\n",Lowbit(a[i]));
    }

    //cout << "Hello world!" << endl;
    return 0;
}

lowbit函数的含义返回值为所输入十进制数转化成二进制数后第一个不为零的位置所代表的大小
比如8的二进制数表示为00001000，返回值为2的3次方。6的二进制表示为00000110，所以返回值为2的1次方；

#################################################################

####又学到一个新的利用位运算的方法，再写在这篇博客里算是一个补充了。####

####更新时间11.11                                                                                            ####

##################################################################

是在cf上遇到一个题，求的是给定区间上的数字中二进制数中1最多的数字的最小数。

比如在区间【1，10】，输出的值就是7；

110 = 12

210 = 102

310 = 112

410 = 1002

510 = 1012

610 = 1102

710 = 1112

810 = 10002

910 = 10012

1010 = 10102

这个其实就是把左区间的数变成二进制数后从最低位开始变成1然后这样既保证了1的个数最少又保证了数字的最小。

但是看到了别人用了（（~k）&（-~k））调节步长觉得很吊然后竟然看不懂。。

进过binbin学长和ningning学长指点之后知道了这个的返回值是用二进制表示k后连续的1的个数！

举个栗子，2的n次幂一定是1，而3的是4,7的是8,15的是16...以此类推；

#include <iostream>
#include <stdio.h>
using namespace std;
__int64 lowbit(__int64 index)
{
    return (~index)&(-~index);
}
int main()
{

    int n;
    __int64 a,b;
    while(scanf("%d",&n)!=EOF)
    {
        __int64 i,m;
        while (n--)
        {
            scanf("%I64d%I64d",&a,&b);
            for(i = a; i <= b; i+= lowbit(i))
              m = i;
            printf("%I64d\n",m);
        }
       // printf("$$%d\n",lowbit(n));
    }
   // cout << "Hello world!" << endl;
    return 0;
}

<a target=_blank href="http://codeforces.com/contest/484/problem/A">http://codeforces.com/contest/484/problem/A</a>

给出这题链接，再体会一下。http://codeforces.com/contest/484/problem/A