2024年03月GESP-8 编程题答案解析

2024年03月GESP一级C++等级考试选择题和判断题，15道选择题和10道判断题。

例如，1,2,3,1,4,2,3。小A写了一个N×M的矩阵A,我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai，j是i和j的公倍数(i=1,...,N，j=1,...,M)。对于第二次询问，队列变化情况为:{}→ {1} → {1,2} → {1,2,2} → {1}→ {1,3} → {1,3,1}→ {}→ {3}。求的三角形周长，加上a和b。对于第一次询问，小杨同学会按照1,2,2的顺序放置卡牌，在放置最后一张卡牌时，两张点数为2的卡牌会被收走，因此最后队列中只剩余一张点数为1的卡牌。

小 A 写了一个N×M的矩阵A，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Aij是i和j的公倍数（i=1,...,N，j=1,...,M）。第i次（1≤i≤q）询问时，小杨同学会给出li,ri，小杨同学想知道如果用下标在[li,ri]的所有卡牌按照下标顺序玩“接竹竿”的游戏，最后队列中剩余的牌数。对于第一次询问，小杨同学会按照1,2,2的顺序放置卡牌，在放置最后一张卡牌时，两张点数为2的卡牌会被收走，因此最后队列中只剩余一张点数为1的卡牌。后，变量 a 和 b 的值会互换。

等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。列的矩阵，使得矩阵的每一行与每一列均是等差数列。小 A 发现，在矩阵的第。，得到的矩阵能满足要求。你能帮小 A 输出这个矩阵吗？个由空格分割的整数，表示小 A 需要构造的矩阵。本文分享的必刷题目是从。#入门# #语法基础#

（1≤i≤q ）询问时，小杨同学会给出li,ri，小杨同学想知道如果用下标在[li,ri]的所有卡牌按照下标顺序玩“接竹竿”的游戏，最后队列中剩余的牌数。对于第一次询问，小杨同学会按照1,2,2 的顺序放置卡牌，在放置最后一张卡牌时，两张点数为2的卡牌会被收走，因此最后队列中只剩余一张点数为1的卡牌。对于全部数据，保证有1≤T≤5 ，1≤n≤1.5*104 ，1≤n≤1.5*104 ，1≤Ai≤13。

则⼩杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本⾝）图的邻接矩阵存储⽅式是⽤两个数组来表⽰图：⼀个⼀维数组存储。条边的⽆向图中， ⽆向图的全部顶点的度的和等于边数的。算法解决了赋权有向图或者⽆向图的单源最短路径问题。常⽤于路由算法或者作为其他图算法的⼀个⼦模块。，请问这三段能够组成⼀个三角形的概率是多少。图的存储⽅式主要有两种：邻接表和邻接矩阵。，并且恰好有两个球的号码与盒⼦号码相同，，⽼师不站两端的排法下列所列式⼦正确的是。图的存储结构主要分为：邻接矩阵和邻接表。

CCF编程能力等级认证GESP—C++8级—20240316

for循环中，第一行输出*s+0， 即‘2024’，第二行输出*s+1，即‘024’，向后移一位，与字符串的输出规则一样。题中定义的fin每次读入一个数据，读入规则与cin一样，for循环处一共读入输出两个数据，为50和2024，由于x的数据类型是int，所以接下来读入3存入x，输出x答案为3。3.利用排序算法，从小到大排列，设置变量s，表示当前已经使用的元素下标，第j 天的时候，到数组中从s下标开始寻找，直到找到大于等于j的数组元素，将s更新为该元素的下标，答案加1。【解析】本题属于考察数据大小的知识。

选项B中，3.16是一个浮点数值，但可以隐式转换为整数类型，因为x是一个整型变量，所以这个赋值是合法的。同样地，i%7表示变量i除以7的余数，如果i不能被7整除，即i%7的结果不为0，则条件也为真。【解析】在C++中，3.0和3在值上是相等的，但它们的数据类型不同。【解析】在C++中，printf函数是用于格式化输出的，%d用于指定输出整数，#和&是普通字符，会直接输出。【解析】printf函数中，格式化字符串中的格式控制符%d用于表示将要插入的整数，而实际插入的整数为a+1，即2。

因为，十进制是基于10的倍数来构建的，而10是2的倍数，这意味着除了个位以外的任何位上的数字（十位、百位、千位等）乘以其对应的10的幂次，都将产生一个偶数。【解析】cur = 2，masks = 10，前5次循环if条件不满足，第5次循环后cur = 0，masks = 5；B选项为最值函数首先执行内部的max(8, 9)，结果是9，然后执行min(9, 10)，结果是9。13、给定两个整数n与k，打印出一个栅栏图形，这个栅栏应该分成n段，段与段之间的间隔为+ ， 段内的填充为k个-。

GESP 2024年3月C++ 1级至8级

CCF-GESP 等级考试 2024年3月认证C++二级真题解析

2024-03 GESP C++ 四级试题及答案

简单来说就是石头剪刀布，像这种复杂的最优化问题，很难贪心，考虑DP。还有一个辅助判断条件就是，这种数据范围，暗示了这时一个时间复杂度的DP。DP套路：看到题目有什么就什么分享一个小技巧：如果状态设对，则一定有状态转移方程。如果未写出状态转移方程—————————————不怎么华丽的分割线—————————————————————接下来分析状态状态转移方程:设表示前轮，已经换牌了次，出牌的最大得分可得以下状态转移方程，？表示得分情况。

2024年3月GESP真题及题解(C++八级): 公倍数问题

全部个人手写数据,每题平均10组样例.

解析:最小生成树的Prim算法思想：选择圈内的一个点x(一开始随便选一个点作为x)，遍历x的所有出边y，从中选取一个边权z最小的y，该(x,y,z)一定是最小生成树的生成边(因为最小生成树的点之间相互连通)，程序中key数组就是用来记录过程中每个节点距离圈的距离的最小值，parent数组是记录节点和边权依次加入圈的具体路径(最终形成一棵生成树)，横线处是比较圈外距离u最小的边权v，因此答案选D。全排列可以这么理解，每个元素都有尝试在开头的机会，之后其他的元素在这个前提之下，继续在该元素后方继续尝试。

小A写了一个N×M的矩阵A，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Aij​是i和j的公倍数（i1Nj1M现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是kk12K请你帮助这些小朋友求解。注意：每位小朋友的答案互不相关，例如，有些位置既可能是x，又可能是y，则它同可以时满足xy两名小朋友的要求。方便起见，你只需要输出∑k1K​k×ansk​即可，其中ansk​表示第。