(acwing蓝桥杯c++AB组）1.2 递推

1.2 递推与递归

文章目录

• 1.2 递推与递归
• • • 位运算相关知识补充
    • pair与vector相关知识补充
    • 题目目录与网址链接

下面的讲解主要针对这道题目的题解AcWing 116. 飞行员兄弟 - AcWing

位运算相关知识补充

位运算符——左移、右移_byteyoung-CSDN博客_右移一位

• 左移（左移n位相当于乘以2ⁿ）

1 << 16 (一左移16)

翻译：2的16次方

• 右移（右移n位相当于除以2ⁿ）

8 >> 2 (八右移2)

翻译：8/2²=2

• 补充技巧（如何取到二进制每一位）右移几位相当于抹去二进制的几位在和1按照位与即可。注：位移0位和1与 可以取到最低位。

(对于二进制11010) 26 >> 3&1（11010向右移动三位和1与）这里右移三位为第2个1！

关于右移n位为什么相当于除以2ⁿ，我的个人理解是这样的：例如下图的5左移两位变成20可以理解成左移后每位都乘以2²，由于他们是相加的（从2⁰~2²)，所以提取2²得到5右移两位是乘以2²。

• ^（按位异或）
  若参加运算的两个二进制位值相同则为0，否则为1

可以快速把1变成0，0变成1.即改变状态

pair与vector相关知识补充

STL之pair常见用法详解_lilian的博客-CSDN博客

vector<pair<int ,int >> temp;//声明

temp.push_back({i,j});//赋值

cout<<res[i].x<<res[i].y;//访问 或者借助迭代器

#include<iostream>
#include<algorithm>
#include<cstring>//三个常用头文件，建议做题就打上。

#include<vector>
//pair<int , int>

using namespace std;
int main()
{
    vector<pair<int ,int >> temp;//相当于在动态数组中存一个结构体中有两个int变量。
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
        {
            if(op>>get(i,j) & 1)//和1按位与
            {
                temp.push_back({i,j});//用大括号
                turn_all(i,j);
            }
        }
    }
    return 0;
}

题目目录与网址链接

116. 飞行员兄弟 - AcWing题库