码迷,mamicode.com
首页 > 其他好文 > 详细

lowbit运算

时间:2019-08-02 00:11:05      阅读:93      评论:0      收藏:0      [点我收藏+]

标签:map   lse   col   ios   cst   main   space   order   str   

 

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结束 。

具体见代码 ,

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #include<algorithm>
 6 #include<map>
 7 #include<set>
 8 #include<vector>
 9 #include<queue>
10 #include<stack>
11 #include<list>
12 #include<unordered_map>
13 using namespace std;
14 #define ll long long 
15 const int mod=1e9+7;
16 const int inf=1e9+7;
17 
18 //const int maxn=
19 
20 int lowbit(int n)
21 {
22     return n & (-n);
23 }
24 
25 int main()
26 {
27     ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
28     int num;
29     while(cin>>num)
30     {
31         int temp=num;    
32         temp=num;    
33         while(temp)
34         {
35             int x=lowbit(temp);        
36             temp-=x;        
37             x=log2(x);        
38             cout<<x<<endl; 
39         }            
40     }
41     return 0;
42 }

 

lowbit运算

标签:map   lse   col   ios   cst   main   space   order   str   

原文地址:https://www.cnblogs.com/xwl3109377858/p/11286078.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!