Part 0：前置知识

为了更好地阅读这篇文章，你需要自己百度：

• 树形结构
• 二叉树
• 完全二叉树和满二叉树
• 数组

Part -1：版权声明：

本文大部分代码来自这篇博文

Part 1：循环队列

我们来看下上次我们写下的Queue：

1
2
3
4
5
6
7
8
9
10

struct Queue{
    int que[1000];     //最大容纳1000个元素
    int head = 0;      //队列的第一个元素
    int tail = 0;      //队列的最后一个元素
    void push(int x){ que[tail++]=x; }  //增加一个
    void pop(){ head++; }      //弹出第一个
    bool empty(){ return tail-head; }     //是否为空
    int num(){ return tail-head; }        //返回有多少个元素
    int getHead(){ return que[head]; }    //获取第一个元素
};

Part 0：本文声明

本文只介绍基本写队列方法。
文章所有代码均为原创，转载请注明来源。
循环队列请看这里。

一开始这个题目我用模拟做，这个样子：

Part 0:概念

先给几个概念（很重要）：

• 合数：如果$xy=z\text{且}x,y\text{为正整数}$，我们就说$x,y\text{是}z\text{的合数}$
• 素数：如果数$a$的合数只有$1,a$，则$a$就是一个素数
• 整除：整数$b$除以非零整数$a$，商为整数，且余数为零， 我们就说$b$能被$a$整除，记做$a | b$。数学中，求一个数的余数的运算叫做取余，用$a MOD b$表示求a除以b的余数，计算机中用%
  当然，如果有$a | b$，那么我们可以写成$a MOD b = 0$
• 不含0,1的所有自然数除了素数就是合数