ya888g

14分：满足具体要求(3)中的出现Glow-1矩阵；8分：满足具体要求(4)。(1)点击小绿旗后， Glow-1显示在舞台中心，如下图所示；10分：满足具体要求(3)中的出现一行Glow-1；(3)等待1秒后，出现数字矩阵，如下图所示；按照如下图所示的流程图执行后，x的值为()1 Scratch L12 (15分)(2)等待1秒后， Glow-1隐藏；3分：满足具体要求(3)中的等待1秒；下图的代码执行后，角色的大小为()(2) 角色： Glow-1。4分：满足具体要求(1)；6分：满足具体要求(2)；

12分：满足具体要求(2)中的出现1行Knight；(2)等待1秒后，出现平行四边形队列，如下图所示；(3)每次点击小绿旗后，均能满足以上具体要求。程序按照下面的流程图执行后，x的值为()。(1)点击小绿旗后， Knight隐藏；1 Scratch L12 (15分)2 Scratch L12 (15分)15分：满足具体要求(2)中的队列；3分：满足具体要求(2)中的等待；下图的代码执行后，m的值为()。(2) 角色： Knight。6分：满足具体要求(1)；7分：满足具体要求(3)。2分：没有其他角色；

压缩规则为：统计出每种灰阶的数量，取数量 最多的前 16 种灰阶（如某种灰阶的数量与另外一种灰阶的数量相同，则以灰阶 值从小到大为序），分别编号 0-F（最多的编号为 0，以此类推）。一个正整数，其偶数位不变（个位为第 1 位， 十位为第 2 位，以此类推），奇数位做如下变换：将数字乘以 7，如果不大于 9 则作为变换结果，否则把结果的各位数相加，如果结果不大于 9 则作为变换结果， 否则（结果仍大于 9）继续把各位数相加，直到结果不大于 9，作为变换结果。下面关于排序稳定性的描述，正确的是（ ）

8 如果用两个 int 类型的变量 a 和 b 分别表达平行四边形的两条边长，用 int类型的变量 h 表达 a 边对应的高，则下列哪个表达式不能用来计算 b 边对应的 高？10 如果 a 为 char 类型的变量，且 a 的值为’C’（已知’C’的 ASCII 码为 67）， 则执行 cout

求形如：1 + (1 + 2) + (1 + 2 + 3) + (1 + 2 + 3 + 4) +⋯(1 + 2 + 3 + 4 + 5 +⋯?12 如果 a 和 b 为 int 类型的变量，且值分别为 7 和 2，则下列哪个表达式的计 算结果不是 3.5？11 如果 a 和 b 均为 int 类型的变量，下列表达式能正确判断“a 等于 0 且 b等于 0”的是（ ）输入 4 行，第一行为开始时刻的小时，第二行为开始时刻的分钟，第三行为 结束时刻的小时，第四行为结束时刻的分钟。之后，a 的值会 是（ ）

D 字符串流 stringstream 对应的头文件是 cstream。C 用 C++输入输出流比 C 语言标准输入/输出库函数效率低。一张白纸上被调皮的小蓝写上了若干个整数数字，你需要快速的算出这。A 函数 sscanf()从字符串读取格式化输入数据。B getchar()函数单次只能读取单个字符。输入若干行，每行有若干个整数数字。以下描述错误的选项为（ ）。输出所有输入整数数字之和。【编程实现】A+B 问题。

幼儿园有7个小朋友，你是其中之一，有一天你发现无穷多颗糖，最少可以拿16个，最多可以拿23个，你打算拿一些分给小朋友们，分配原则是如果每人(包括你)都可以拿1块糖，每人拿1块糖，直到不够每人拿1块糖，篮子里剩余糖作为你的奖励，问你最多可以获得多少作为奖励的糖？由于23/7比16/7的商多1，所以包括最大的余数为获得的最多糖果。由于18/10和12/10的商相同，不会达到最大余数的个糖果。因此最大糖果数和小朋友的余数为你获得的糖果。所以你最多可以获得6个糖果。所以你最多可以获得8个糖果。

格式如：2022/02/12，其中月、日的显示占2个字符宽度，不足2位则左边补0)；给定某目录下的文件信息列表，要求按文件大小从大到小的顺序进行排序，并显示在屏幕上。③文件大小(占15个字符宽度，右对齐，仅显示大小，不显示单位)；③1个整数，表示文件占的字节大小 (0~10000000)；第1行是一个正整数n (n

1.把原文里面的所有字符进行倒序存储(如把"abc def"存为"fed cba")2.原文中所有的字符都在字母表中被循环左移了4个位置(如defg变成zabc， DEFG 变成了ZABC)给定一个字符串，把其中所有的大写字母都替换成小写字母，同时把小写字母替换成大写字母，其余的字符不变。一个字符串，长度不超过2000，可能包含字母、数字、空格或标点符号，表示加密后的信息。假设定义了字符串类的对象s，以下说法不正确的是( )A. 字符串s的最后一个字符是s[s.length()]

9.如果 a 为 int 类型的变量，且表达式((a & 1) == 0)的值为 true，则说 明 a 是偶数。12.如果 a 为 int 类型的变量，下列哪个表达式可以正确求出满足“大于等于a 且是 4 的倍数”的整数中最小的？11.如果 a 和 b 均为 int 类型的变量，下列表达式能正确判断“a 等于 0 且 b等于 0”的是（）14.在下列代码的横线处填写（），可以保证输出是“1357”，不会有多余字符。小明是个不太有计划的孩子。1.下列关于负数的原码、反码、补码的描述中，正确的是( )

2）从上次填数字的位置向上移动一格，如果已经在第一行，则移到同一列 的最后一行；如果移动后的位置没有填数字，则把上次填写的数字的下一个数字填到这个位置。在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使 得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就 称为“幻方”（输出样例中展示了一个 3×3 的幻方）。3）如果第 2 步填写失败，则从上次填数字的位置向下移动一格，如果已经 在最下一行，则移到同一列的第一行。首先，在第一行的正中央填上 1。

下面哪段程序可以计算等差数列1，2，3，…每5个空瓶可以换2瓶新的饮料。满5个空瓶才能换，不能找别人借瓶子，所以最多能喝 9+2+2=13瓶。n个正整数， 为1~n的所有整数，相邻两个数字用一个空格隔开。一个正整数x(x

它通过回收车辆在制动或惯性中释放出的多余能量，并通过发电机将其转化为电能，再转存至蓄电池当中用于汽车行驶，可以有效延长车辆续航里程。每次从山顶到山底，在能量回收系统的作用下，可以充电y格。很明显，只要能上坡，就能翻越一座山，输入x和y的值(y小于x)，编程计算汽车最多可以连续翻越几次山?一行，包含两个整数x、y (1

下面哪段程序可以计算等差数列1，2，3，…每5个空瓶可以换2瓶新的饮料。满5个空瓶才能换，不能找别人借瓶子，所以最多能喝 9+2+2=13瓶。n个正整数， 为1~n的所有整数，相邻两个数字用一个空格隔开。一个正整数x(x

它通过回收车辆在制动或惯性中释放出的多余能量，并通过发电机将其转化为电能，再转存至蓄电池当中用于汽车行驶，可以有效延长车辆续航里程。每次从山顶到山底，在能量回收系统的作用下，可以充电y格。很明显，只要能上坡，就能翻越一座山，输入x和y的值(y小于x)，编程计算汽车最多可以连续翻越几次山?一行，包含两个整数x、y (1

下面哪段程序可以计算等差数列1，2，3，…每5个空瓶可以换2瓶新的饮料。满5个空瓶才能换，不能找别人借瓶子，所以最多能喝 9+2+2=13瓶。n个正整数， 为1~n的所有整数，相邻两个数字用一个空格隔开。一个正整数x(x

给定两个正整数m， n， 要求输出从m到n这个数列以及这个数列的镜像数列。注意：输入输出格式要和样例严格保持一致，不要输出任何与答案无关的内容，如“请输入：”之类的提示信息，或者在数据前面输出多余的空格或空行。输出有1行，先依次输出从m到n之间(包含m 和n)的整数数列，然后按题目描述输出这个数列的镜像数列，数列的两项数据之间用一个空格分隔。例如：m=1， n=13在1~13之间，4的倍数有4，8，12，总共有3个，所以输出3.输出一个整数，表示从m到n(包括 m 和n)之间4的倍数有多少。

13.下面 Python 代码用于求 1/1 + 1/3 + 1/6 + 1/10 + 1/15 + …【输出描述】 如果有解，则输出鸡和兔分别数量，形如“Chicken=15 Rabbit=5”Rabbit 之前有 1 个英文半角空格，C 和 R 都为大写。分数交错加减计算，形如： 1/1 − 1/3 + 1/5 − 1/7 + 1/9 − 1/11 + 1/13 − …2.计算规则：分母为连续奇数，分子为 1，偶数位置相减，奇数位置相加， 一直计算到最接近 N（含）的奇数分母为止；

小明很喜欢这个故事，他决定对这个问题进行扩展，并使用编程解决：如果 每只公鸡 x 元，每只母鸡 y 元，每 z 只小鸡 1 元；后，a 的值会变为与原值对应的大写字母。2.IPv4 的地址通常用“点分十进制”的表示形式，形如（a.b.c.d），其中 a、b、c、d 都是 1~255 之间的十进制整数（ ）。9.如果 a 为 char 类型的变量，且 a 的值为’2’，则下列那条语句执行后，a 的 值不会变为’3’？5.如果 a 是 int 类型的变量，而且值为 1，则表达式’a’的值为’1’。

现在，小明想知道如果给定长方形的面积，有 多少种可能的长方形，满足长和宽都是整数？9.如果 a 为 int 类型的变量，则表达式(a / 4 == 2)和表达式(a >= 8 && a

邻接表（Adjacency List）：使用链表或数组列表表示图，其中每个顶点都有一个与之关联的链表或数组列表，存储与其相邻的顶点。广度优先搜索（Breadth-First Search, BFS）：从某个顶点出发，逐层访问其相邻顶点，直到所有可达顶点都被访问过。最小生成树问题：在一个连通图中找到一棵包含所有顶点的树，使得树的所有边的权值之和最小，如Kruskal算法、Prim算法等。权重（Weight）：与边相关联的数值，表示边的某种属性，如距离、成本等。顶点（Vertex）：图中的节点，通常表示为V。

【代码】数据结构-图-存储-邻接矩阵-邻接表。

也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。//直接将数组长度减小，某种方式上删掉了后面i个。vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。//直接从数组末端添加。//删掉最后一个元素。//直接赋值给第i个位置。vector是表示可变大小数组的序列容器。

Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。简易的理解就是，假如我有A,B,C,D,E五个字符，出现的频率（即权值）分别为5,4,3,2,1,那么我们第一步先取两个最小权值作为左右子树构造一个新树，即取1，2构成新树，其结点为1+2=3，如图。所以各字符对应的编码为：A->11,B->10,C->00,D->011,E->010。霍夫曼编码是一种无前缀编码。

+”被读入，因此指向最后两颗树的指针被弹出，形成一颗新树，并将指向新树的指针压入栈中。假定有后缀表达式1 2 3 + 4 * +5 – ，请将它转化为前缀表达式。前三个符号是操作数，因此创建三颗单节点树并将指向它们的指针压入栈中。

(1)首先确定表达式表达式A的运算顺序，然后加括号：((1 + (( 2 + 3)* 4 )） – 5 ）(2)从最里面的一层括号开始运算，转换成后缀表达式的方法为：（忽略括号）数字在前，符号在后。（1 + (( 2 + 3)* 4 )）=> 123+4*+ [按照运算次序，从左到右排列]后缀表达式为：12 3 + 4 * + 5 –

前缀表达式（Prefix Expression），也称为波兰表示法，是一种算术或逻辑表达式的表示方式，其中运算符位于对应的操作数之前。中缀表达式是一种通用的算术或逻辑公式表示方法，它使用运算符（如 +、-、*、/）来连接操作数（通常是数字或变量）。(1)首先确定表达式表达式A的运算顺序，然后加括号：((1 + ( 2 + 3)* 4 ) – 5 )(2)从最里面的一层括号开始运算，转换成前缀表达式的方法为：（忽略括号）符号在前，数字在后。在这个例子中，+ 和 * 是运算符，而 3、5 和 2 是操作数。

③　用具体的例子来理解上面的定义：4种颜色按不同颜色，进行排列，有多少种排列方法，如果是6种颜色呢。①　从n个不同元素中，任取m个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列。解：A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。②　从n个不同元素中，取出m个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数。计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!表示n(n-1)(n-2)

考虑一个有n个元素的排列，若一个排列中所有的元素都不在自己原来的位置上，那么这样的排列就称为原排列的一个错排。有99封信，装到99个信箱中，正确的装法是，每封信装到正确的信箱中，即1号信装1号信箱，2号信装2号信箱。这个问题有许多具体的版本，如在写信时将n封信装到n个不同的信封里，有多少种全部装错信封的情况？直观来看叶子节点都位于树的最底层，就是没有分叉的节点，严格的定义是度为 0 的节点叫叶子节点。树的父子关系和现实中很相似，若一个节点含有子节点，则这个节点称为其子节点的父节点。例如下面是一棵二叉树。

西格玛”是希腊字母，也有念作“西玛”“希玛”等各种读法，符号是∑,英文译音是Sigma, 表示数学中的求和号，是数学中常用的符号，主要用于求多项数的和，用∑表示。其中i表示下界，n表示上界， k从i开始取数，一直取到n,全部加起来。比如下面写i=1，上面写n，后面写xi(i是下角标)例如1+2+3+4+…+100=5050可以写成。∑下面的小字,如i=1表示从i=1开始求和。上面的小字，如n表示求和到n为止。表示从x1+x2+…

当dfs返回拼接失败，需要更换当前使用的木棍时，不要再用与当前木棍的长度相同的木棍，因为当前木棍用了不行，改成与它相同长度的木棍一样不行。这里我预处理出了排序后每根木棍后面的最后一根与这根木棍长度相等的木棍（程序中的next数组），它的下一根木棍就是第一根长度不相等的木棍了。dfs中只要发现所有的木棍都凑成了若干根原长度的长棍（容易发现 凑出长棍的根数=所有木棍的长度之和/原始长度），立刻一层层退出dfs，不用滞留，退到dfs外后直接输出原始长度并结束程序。只找木棍长度不大于未拼长度rest的所有木棍。

八皇后问题是一个经典的回溯算法问题，目标是在一个8x8的棋盘上放置8个皇后，使得它们互不攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上。深度优先搜索（DFS）是一种常用的解决八皇后问题的方法。下面是一个使用DFS解决八皇后问题的代码示例。P1219 八皇后 Checker Challenge。

给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G中每条边的2个顶点着不同颜色，则称这个图是m可着色的。图的m着色问题是对于给定图G和m种颜色，找出所有不同的着色法。

【代码】全排列-深度优先搜索。

if(pos==r+1){//r个空填满。//now 用哪个数填 l填第几个空。

【代码】深度优先搜索-放苹果。

4.递归出口走过的步数和棋盘所有位置相等。2.八个方向递归访问对应棋盘位置。

1.递归参数为落子当前行 和到目前位置落子数。3.可以落子，则递归下一行和落子数+1。4.落子数达到k退出递归并累加方案数。2.引用一维数组记录是否同列。

2.在范围内 路径通可以走，没走过，递归往下走 并记录走过步数。1.从起点出发，往四个方向走。红与黑-计算可到达的瓷砖数。

2.未找到继续往下找 找到则直接输出。迷宫-是否可以到底某个坐标。1.从起点出发，四个方向找。