设N和B都是(无符号)整型变量，下面c代码段功能是计算变量B二进制表示中( )。
N=0;whileB.{B=B&(B-1); //"&"是按位"与"运算N++;}
- A.数字1个数
- B.数字1比数字0多数目
- C.数字0个数
- D.数字0比数字1多数目
正确答案及解析
正确答案
A
解析
本题考查基础数学应用基本技能。
如果B=0(二进制全0)，则计算得到N=0。
如果B非0(二进制表示中含有数字1)，则B-1必然是将最靠右数字1变成0，并将其右面(若存在)连续若干个0变成1。B&(B-1)结果就是将原来B最靠右数字1变成0，其他数字不变。
这样，B=B&(B-1)结果就是清除了B中最靠右1个数字1。
题中代码段中，每循环1次这样运算，变量B中数字1就减少1个，N就增加1，直到B变为全0为止。因此，该代码段功能就是计算B中数字1个数。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案