判断二进制中最低位1的位置,我们判断在N!中质因子2的个数就可以:
2的个数的判断等于N/2+N/4+N/8+.............................
代码:
二进制右移一位相当于除以2;
int num(int N)
{
int num=0;
while(N)
{
N>>=1;
num+=N;
}
}
判断二进制中最低位1的位置,我们判断在N!中质因子2的个数就可以:
2的个数的判断等于N/2+N/4+N/8+.............................
代码:
二进制右移一位相当于除以2;
int num(int N)
{
int num=0;
while(N)
{
N>>=1;
num+=N;
}
}