洛谷刷题的时候遇到了一些位运算的题目,看得一头雾水,于是临时起意,单独开一篇习题集,用来记录刷题过程中遇到的位运算相关习题。文章准备分为两部分,前半部分为一些常用技巧,后半部分为习题记录,随时补充。
位运算的若干技巧
位运算的习题集
习题部分仅根据时间顺序,没有难度的递进关系,请各位看官知悉:
一
C++ 语言中数字的符号位是不参与位运算的。( )
A. 正确
B. 错误
正确答案:B
二
如果 a 和 b 均为 int 类型的变量,下列表达式能够正确判断 “a 等于 0 且 b 等于 0” 的是( )?
A. ((~a) && (~b))
B. ((a & b) == 0)
C. ((a | b) == 0)
D. ((a ^ b) == 0)
“或”运算时,两者之间但凡有一个“1”,那么结果就会为“1”,所以想要“(a|b)==0”,那二进制中是一个“1”也不允许有啊。答案选择“C”
三
如果 a 为 int 类型的变量,下列哪个表达式可以正确求出满足 “大于等于 a 且是 4 的倍数” 的整数中最小的?( )
A. (a & (~3))
B. (a / 4 * 4)
C. ((a - 1) | 3) + 1
D. (a << 2)
二进制的数都可以写成类似“2^4+2^3+2^2+2^1+2^0”这样的方式,以8的二进制“1000”为例,减1防止数据变大,减1后二进度变为“0111”,“|3”再加1后仍为8。7的情况,“0111”变为“0110”,“|3”后重新变为“0111”,再添1后变成了数值8。之所以“|3”,因为从右向左第3位开始,所有数位的值都会是4的倍数,不确定性只产生在尾部的两位。
四
#include <iostream>
using namespace std;
int main(){
int a=11,b=17;
a=____________; //在此处填入代码
b=a^b;
a=a^b;
cout << a << " " << b << endl;
return 0;
}
/*
A. a + b
B. a - b
C. a ^ b
D. a & b
*/
这个异或给人的感觉就是有人在你眼前表演了一个近景魔术,你看了半天,最后只能ORZ。有点儿类似找不同的游戏,第一次异或找出第一张图与第二张图的不同,第二次异或在第二幅图中把刚才找到的不同之处都抹消掉,第二幅图就变得和第一幅图一模一样了。