最大最小值 函数 含义 max(a,b) 求a与b中较大者 min(a,b) 求a与b中较小者 max与min函数都可以嵌套，可以利用该性质求3个及以上数据的最大最小值 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 三目运算符： 是一种分支结构的简写方式，只不过只能在输出中使用。"三目"表示有3个步骤 用法： 相当于 示例： 成绩及格判断 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分支结构综合应用： 1.判断闰年（双分支） 2.苹果和虫子（双分支） 3.掉发问题（多分支）

逻辑运算符： 运算符 含义 < 小于 > 大于 <= 小于等于 >= 大于等于 == 等于 != 不等于 && 和（一边不成立，整个不成立） ll 或（一边成立，整个成立） ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 多分支结构： 含义：如果......，那就......；否则如果(可以有无数个)......，那就......；否则，那就......。 一个多分支结构只会运行一个语句组，然后就结束。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 示例： 计算电费： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 判断等级： 阶梯式判断：“如果分数小于90且大于等于80则输出B”可以直接表示为 因为只有上一个表达式不成立才会执行该行代码。因此执行该行代码时SCORE一定小于90，所以只用判断是否大于等于80即可。 以此类推“如果分数小于80且大于等于70则输出C”也可以直接表示为

BOOL(布尔值): 1.只能存储对(true)与错(false) 2.对输出1，错输出0 3.非零即真 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 分支语句： 单分支：如果......，那就......。 双分支：如果......，那就......；否则那就......。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 单分支用法： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 双分支用法： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 简写(若语句组只有一行时)： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 示例： 单分支：判断PH值: "RETURN 0;" 可以让程序直接结束，不再执行后续程序。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 双分支：赖床危机: "ELSE"可以包括除"IF"外所有情况，所以往往把好判断的条件放在"IF"中。

无语

6.

高精度算法通常被用于解决大数字之间的加减乘除的问题。 高精度算法的操作步骤 1. 存储 假如说现在有一个10100010^{1000}101000需要输入存储在计算机当中。为了存储这个数字，我们会采用数组的方式来储存。 使用数组当中的每一格来存储数字的每一位的数值。 通常我们会去使用string的数据类型来存储输入进来的特别大的数字。 在面对加、乘、减的运算的时候，我们是从个位的开始运算的，为了使得两个计算操作数个位对齐，在存储的时候我们还会将其逆序存储到数字数组 在除法的时候，因为计算是从最高位开始，所以则正序存储 模拟竖式计算 加法： 两两相加，可能出现进位情况 减法: 两两相减，不够借位 乘法: 两位相乘，结果位数为两位的位数相加开始向前进位 除法: 最高位开始进行除，余数进位与后一位结合继续除，直到全部除完才结束。 3. 去除前导零/判断进位 4. 正序/逆序输出

树的表示法 赋予每一个节点编号ititit，我们可以利用每一个节点的编号作为数组的下标，开辟一个数组来保存每个节点的相关信息。 例如一棵树当中有节点编号1,3,5,7,91,3,5,7,91,3,5,7,9。我们就可以开一个数组aaa来保存节点1,3,5,7,91,3,5,7,91,3,5,7,9的信息到a[1],a[3],a[5],a[7],a[9]的数组空间当中。 1. 父亲表示法 利用孩子编号ititit作为下标的数组空间当中，保存了他父亲节点的相关编号信息。 假如说现在存在一个节点编号为333的节点，他的父亲节点为111号，我们就可以用数组空间a[3] = 1来表示3号节点的父亲为1号节点。 2.孩子表示法 利用当前节点编号ititit作为下标，开辟一个静态链表（通常可以使用vector来表示），储存孩子的编号 举个糖炒栗子,假如现在有一个节点333，孩子为4,5,64,5,64,5,6，我们就可以开辟一个vector数组 ve[100005]，使用ve[3]保存数字4,5,6，即ve[3] = {4,5,6}。 来代表3号节点的孩子存在4,5,6。 *孩子表示法与父亲表示法结合 我们可以发现无论是哪种表示法都是采用当前节点编号作为下标来保存父亲/孩子的编号，那么我们就可以开辟一个结构体，同时创建出两片空间来保存父亲和孩子 即 当你存在一个节点333,父亲节点为1且孩子节点为6,7时，你就可以这样保存它。

哈夫曼编码可以粗略的理解为 从根结点走到某一个节点的路径记录。 记录方式为: 从根结点开始，构建出一个字符串作为路径的记录依据。 每次向左走在字符串末尾添加字符'0',向右走在字符串当中添加字符'1'。 通常题目会问 Q1 :从根结点到达某个节点的哈夫曼编码长度为多少? A1 :从根结点到达某个节点的路径长度为多少？ -> 输出路径长度即可。 Q2:从根结点开始出发到达某个节点的哈夫曼编码为多少？ A2:从根结点开始往下走，走到目标节点的01字符串则为哈夫曼编码

为啥这种题还会有人不会

#include<iostream> using namespace std; int f(int n){ if(n==1)return 1; return f(n-1)*n; } int main(){ int n; cin>>n; cout<<f(n); return 0; }

这题怎么感觉很像约瑟夫问题 无非就是多了一个计数器？（本人也不太确定是个小萌新

链接描述 有人会么，呜呜┭┮﹏┭┮

时间限制：每题1秒 内存限制：每题256兆字节 输入：标准输入 输出：标准输出 在白俄罗斯首都的剧院广场是一个矩形，尺寸为 n × m n×m 米。在城市周年纪念之际，决定用方形花岗岩石板铺设广场。每块石板的尺寸为 a × a a×a。 需要的石板最少数量是多少？允许覆盖比剧院广场更大的面积，但广场必须被覆盖。不允许打破石板。石板的边应该与广场的边平行。 输入格式： 第一行包含三个正整数： n n， m m， a a（ 1 ≤ n , m , a ≤ 1 0 9 1≤n,m,a≤10 9 ）。 输出格式： 写出所需的石板数量。

队头元素 q[f+1] q[(f+1)%max] 队尾元素 q[r] q[r] 入队操作 q[r]=data 出队操作 f 判空 fr 判满 rmax-1 队列长度 r-f

a=input() print(len(a))

这一题和这上面那题有什么区别？（指的是名字一样的有两题）

答案是5\color{red}\bold{5}5