选择题 共15道
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15判断题 共10道
16 17 18 19 20 21 22 23 24 25编程题 共2道
26 27500 | 202403GESP C++八级试卷-练习
选择题 共15道
09
如下图所示，半径为 r 、圆心角为 t （弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（）。
2分
10
下面程序的时间复杂度为（ ）。
2分
11
下面程序的时间复杂度为（ ）。
2分
12
下面程序的时间复杂度为（ ）。
2分
13
下面程序的输出为（ ）。
2分
14
下面程序的输出为（ ）。
2分
15
下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。
2分
判断题 共10道
编程题 共2道
26
公倍数问题
问题描述
小A写了一个N×M的矩阵A，我们看不到这个矩阵，但我们可以知道，其中第i行第j列的元素Ai,j是i和j的公倍数（i=1，....，N，j=1，...，M）。现在有K个小朋友，其中第k个小朋友想知道，矩阵A中最多有多少个元素可以是k（k=1,2，...，K）。请你帮助这些小朋友求解。
注意：
每位小朋友的答案互不相关，例如，有些位置既可能是x，又可能是y，则它同时可以满足x，x两名小朋友的要求。
方便起见，你只需要输出
即可，其中
表示第k名小朋友感兴趣的答案。
输入描述
输出一行，即
。
请注意，这个数可能很大，使用C++ 语言的选手请酌情使用 long long 等数据类型存储答案。
特别提醒
在常规程序中，输入、输出时提供提示是好习惯。但在本场考试中，由于系统限定，请不要在输入、输出中附带任何提示信息。
样例输入 1
样例输出 1
样例解释 1
只有 A1,1可以是 1，其余都不行。
A1,1，A1,2，A2,1，A2,2都可以是2 ，而其余不行。
因此答案是1 ×1+2×4=9。
样例输入 2
样例输出 2
数据规模
25分
即可，其中表示第k名小朋友感兴趣的答案。 。
27
接竹竿
题面描述
小杨同学想用卡牌玩一种叫做“接竹竿”的游戏。
游戏规则是：每张牌上有一个点数 v，将给定的牌依次放入一列牌的末端。若放入之前这列牌中已有与这张牌点数相同的牌，则小杨同学会将这张牌和点数相同的牌之间的所有牌全部取出队列（包括这两张牌本身）。
小杨同学现在有一个长度为n 的卡牌序列A ，其中每张牌的点数为 Ai（1≤i≤n ）。小杨同学有q 次询问。第i 次（1≤i≤q ）询问时，小杨同学会给出li，ri ，小杨同学想知道如果用下标在[li，ri ] 的所有卡牌按照下标顺序玩“接竹竿”的游戏，最后队列中剩余的牌数。
输入格式
第一行包含一个正整数 ，表示测试数据组数。
对于每组测试数据，第一行包含一个正整数n ，表示卡牌序列A 的长度。
第二行包含 n个正整数 A1,A2,...,An，表示卡牌的点数 A。
第三行包含一个正整数q ，表示询问次数。
接下来q 行，每行两个正整数li,ri ，表示一组询问。
输出格式
对于每组数据，输出q 行。第i 行（1≤i≤q ）输出一个非负整数，表示第i 次询问的答案。
样例1
样例解释
对于第一次询问，小杨同学会按照 1,2,2的顺序放置卡牌，在放置最后一张卡牌时，两张点数为 2的卡牌会被收走，因此最后队列中只剩余一张点数为 1的卡牌。
对于第二次询问，队列变化情况为：
。因此最后队列中只剩余一张点数为3 的卡牌。
数据范围
25分
。因此最后队列中只剩余一张点数为3 的卡牌。