C++位运算的习题解析与若干技巧

洛谷刷题的时候遇到了一些位运算的题目,看得一头雾水,于是临时起意,单独开一篇习题集,用来记录刷题过程中遇到的位运算相关习题。文章准备分为两部分,前半部分为一些常用技巧,后半部分为习题记录,随时补充。

位运算的若干技巧

位运算的习题集

习题部分仅根据时间顺序,没有难度的递进关系,请各位看官知悉:

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
*/

C++位运算的习题解析与若干技巧

这个异或给人的感觉就是有人在你眼前表演了一个近景魔术,你看了半天,最后只能ORZ。有点儿类似找不同的游戏,第一次异或找出第一张图与第二张图的不同,第二次异或在第二幅图中把刚才找到的不同之处都抹消掉,第二幅图就变得和第一幅图一模一样了。

标签: c++

移动端可扫我直达哦~

推荐阅读

thumbnail 2025-08-25

c语言中的 fstream 与 freopen 区别

fstream(C++风格)和 freopen(C风格)都是用于文件输入/输出的工具,但它们在设计理念、用法和灵活性上有根本性的区别。核心概览 特性fstream (C++)freopen (C)所属语言标准C++C编程范式面向对象 ...

少儿编程 c++

thumbnail 2025-08-24

c++面向对象--类的学习笔记

在学习类之前,相信很多人跟博主一样,已经学习过结构体。在 C++ 中,struct 和 class 的区别非常小,几乎只是默认访问权限的不同。默认访问权限/继承权限:struct 的默认成员访问权限和默认继承方式都是 public。c...

少儿编程 c++

thumbnail 2025-08-23

栈上数组和堆上数组

对比表格 特性栈上数组堆上数组内存位置栈内存堆内存声明方式int arr[10];int* arr = new int[10];生命周期所在作用域结束自动释放需要手动delete[]释放大小确定编译时确定(必须是常量)运行时确定(可以...

少儿编程 c++

thumbnail 2025-08-03

方格取数与传纸条-双人网格路径问题

24年在洛谷刷刷题,遇到过一个双人路径问题,P1004 [NOIP 2000 提高组] 方格取数,题解的4维数组对于博主这样一个菜鸟,实在难以理解,于是就搁置了。然而25年的时候又遇到了P1006 [NOIP 2008 提高组] 传纸...

少儿编程 c++

thumbnail 2025-07-16

二分查找无解为什么用 n+1

二分查找是一种在有序数组中查找特定元素的高效算法。它的基本思想是通过不断地将查找范围减半来快速定位目标元素。然而,在某些情况下,二分查找可能无法找到目标元素,这时就需要处理无解的情况。关于二分查找无解时使用 n+1 的原因,可以从以下...

少儿编程 c++

thumbnail 2025-07-16

关于后缀和的哨兵值

在二分查找结合后缀和(Prefix Sum / Suffix Sum)的问题中,哨兵值(Sentinel Value) 的作用是:处理边界情况(如所有元素都不满足条件时)。防止数组越界访问(如 sum[-1] 或 sum[n+1])。...

少儿编程 c++

thumbnail 2025-02-13

CSP-J/S认证有年龄限制吗

刚在朋友圈看到这则通知,去官网确认了一下属实,个人觉得这是好事,童年该有童年应有的样子。学习计算机科学有益于培养青少年的逻辑思维及用计算机解决实际问题的能力。但是,这需要一定的基础和认知能力,并非越早越好。近年来,参加CCF非专业级软...

少儿编程 c++

thumbnail 2024-11-03

小鸟数据个人洛谷练习极简题解

CF847AUnion of Doubly Linked Lists:可以理解为把 l[0] r[0] 作为链表的起点。循环尝试找到一个无前导的链表段,如有就接到 r[0], 接下来去追查新找到的段落的终点 r[x], 我们的链表有了...

少儿编程 c++

thumbnail 2024-10-26

宁波地区选手csp-j复赛一日游

2024年的CSP-J/S复赛依旧没有杭州以外的考点,全省的OIER齐聚杭州,也是盛况空前。我们家是被分到了杭州师范大学的下沙校区,全程约140+公里,高德导航显示2小时能到。考虑考试当天可能拥堵,过早起床也怕孩子考场犯困,所以订了前...

少儿编程 c++