首页>少儿编程>C++位运算的习题解析与若干技巧

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

Practice_analysis_and_several_techniques_for_cpp_bitwise_operations_p1

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

标签: c++

移动端可扫我直达哦~

推荐阅读

cpp 2024-11-03

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

P11242碧树:叶子越远,枝干越长,已有的枝干再长一片叶子不影响枝干长度,最终就是枝干的长度加上叶子的总数。枝干总长取决于最远的那片叶子,叶子的总数题目中已经提供。P11248矩阵移动:三层循环,最内层循环k表示分别修改0、1、2、...

少儿编程 c++

cpp 2024-10-26

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

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

少儿编程 c++

cpp 2024-09-27

2024年 csp-j 以及 csp-s 初赛复赛分数查询接口

链接只是跳转到noi官网,并不是什么第三方的数据库,所以需要预先登陆noi官方网站哦。2024年复赛(2024年10月27日)成绩还没有出,仅尝试放链接备用。复赛接口csp-j复赛查分接口csp-s复赛查分接口2024年初赛(2024...

少儿编程 c++

cpp 2024-09-24

图解动态规划(一)-01背包和变体

在oiwiki学习01背包,虽然完成并通过了题目(洛谷P2871),但总感觉似懂非懂,干脆在画图软件上推演了一下,于是就有了这篇笔记。所谓01背包,一般是给定一个固定容量的容器(背包),并提供固定件数的物品,每件物品有各自的体积(或称...

少儿编程 c++

cpp 2024-09-17

c++中相爱相杀的cin与getline

在洛谷刷题,会遇到各种各种的输入情况,有的时候需要按个输入,而有时则需要按行输入,偶尔也有前一行按个输入,后一行按行输入这样的需求。Windows系统中,换行是由两个字符\r\n组成的。 \r为回车,其ASCII码是13,作用是回到当...

少儿编程 c++

cpp 2024-08-23

c++中的集合----set的使用方法

在C++中,set 是一个容器,用于存储唯一元素,且按特定顺序排序。其具备自动排序,快速查找,去重,插入效率高的特点。以下是定义和使用 set 的基本方法:#include<iostream> #include<se...

少儿编程 c++

cpp 2024-08-23

c++中的map库与它的遍历方式

map与unordered_mapC+提供 map 与unordered_map 两种关联容器,可以将key与value关联起来。 map 与unordered_map 区别:1.底层实现原理map:map内部实现了一个红黑树,该结构...

少儿编程 c++

cpp 2024-08-23

C++利用递归求全排列的笔记

这是一篇洛谷题号P1157题目的题解笔记,该题解的作者是feecle6418,自己写了一大段程序之后看到这么简洁的方式求组合,感觉还是挺挫败的。关键是,看完了题解还看不太懂......#include<bits/stdc++.h...

少儿编程 c++

cpp 2024-07-21

C++中的变量类型与常用数据类型

常用数据类型不同的数据类型,在不同的说明方式下,其长度和表示数据的范围也都有所不同,可以用sizeof函数来打印不同数据类型所占字节的大小:#include <iostream> using namespace std; ...

少儿编程 c++