二进制中最低位的位置
描述
给定一个16位的十进制数,请把该数转换为二进制数来看待。
请找到该数看为二进制后,其最低位的1出现的位置。
也就是这个数最低位的1是二进制中的第几位呢?
输入
以1开头的二进制数的十进制表示B.
例如输入9.
输出
输出K,表示B中的1在第K位(K=0,1,2…15)
9的最低位的1出现在位置0.
样例
9
0
难度
中,lowbit的用法
解法
先用打表法计算log2[1<<MaxN]
2**3 = 8 log2[8] = 3 如100 最低位为1的数是3,查表可知log2[8]=3
代码
#include<iostream>
using namespace std;
#define MaxN 16
int log2[1<<MaxN]; //65536
// 打表法计算log2[1<<16]
void BuildLog2Table(int n)
{
for(int k=0;k<=n;k++)
log2[1<<k]=k;
}
int lowbit(int n){
return n & -n; //!-n表示n取反+1
}
int PosOf1(int n){
return log2[lowbit(n)];
}
int main()
{
BuildLog2Table(MaxN);
int n; cin>>n;
cout<<PosOf1(n);
}