lowbit运算

 

lowbit(n)定义为非负整数n，在二进制表示下“最低位的1及其后面所有的0” 构成的数值。
例如 n=10 二进制表示为（1010），则 lowbit (n) = 2 (10)，
当我们对计算出的 lowbit(n) 进行取log2操作 后，我们可以得到“n的二进制表示下最低位1的位置”，
为了 得到n的二进制表示下所有1的位置 ，我们需要不断的把 n 赋值为 n-lowbit(n) ，直到n=0结束 。

具体见代码 ，

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<map>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<list>
#include<unordered_map>
using namespace std;
#define ll long long 
const int mod=1e9+7;
const int inf=1e9+7;

//const int maxn=

int lowbit(int n)
{
    return n & (-n);
}

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int num;
    while(cin>>num)
    {
        int temp=num;    
        temp=num;    
        while(temp)
        {
            int x=lowbit(temp);        
            temp-=x;        
            x=log2(x);        
            cout<<x<<endl; 
        }            
    }
    return 0;
}