8.27 2018NOIP提高组初赛错题整理

8.27 2018NOIP提高组初赛错题整理

• 第 10 题 （2 分） 为了统计一个非负整数的二进制形式中 1 的个数，代码如下：

int CountBit(int x)
{
     int ret = 0;
     while (x)
     {
       ret++;
       ________;
     }
     return ret;
}

使用$x\&=(x-1)$可以搞掉$x$最低位的$1$
同样的,使用$x=x-lowbit(x)$也可以搞掉$x$最低位的$1$
附

int lowbit(int x)
{
	return x&-x;//返回x最低位的1及其后面的0组成的数
}

不定项选择

略

问题求解

• 第 17 题 （5 分）方程 $a\times b=(a|b)\times (a\&b)$，在 $a,b$ 都取 $[0,31]$ 中的整数时，共有_____组解。

详见

阅读程序写结果

详见

补全代码

详见