第十二届蓝桥杯大赛模拟赛（第三期）.pdf

发布时间：2022-06-09 发布人：admin 分类：说明书资料大小：0.19M 资料格式：pdf 举报版权申诉

weixin_45758642-15790977-4744300845399631981.pdf-第1页.png

第1页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第2页.png

第2页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第3页.png

第3页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第4页.png

第4页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第5页.png

第5页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第6页.png

第6页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第7页.png

第7页 / 共9页

weixin_45758642-15790977-4744300845399631981.pdf-第8页.png

第8页 / 共9页

填空题

填空题问题描述 ASCII 码将每个字符对应到一个数值（编码），用于信息的表示和传输。在 ASCII 码中，英文字母是按从小到大的顺序依次编码的，例如：字母 A 编码是 65, 字母 B 编码是 66，字母 C 编码是 67，请问字母 Q 编码是多少？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。填空题问题描述请问在 1 到 2020 中，有多少个数与 2020 互质，即有多少个数与 2020 的最大公约数为 1。答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。填空题

问题描述有一棵二叉树，一个由 2021 个结点，其中有 1000 个结点有两个子结点，其他的结点有一个或者 0 个子结点。请问，这棵二叉树有多少个叶结点？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。填空题问题描述对于整数 v 和 p，定义 Pierce 序列为： a[1] = v a[i] = p % a[i-1] 例如，当 v = 8, p = 21 时，对应的 Pierce 序列为 a[1] = 8 a[2] = 5 a[3] = 1 再往后计算，值变为 0，不在我们考虑的范围内。因此当 v = 8, p = 21 时， Pierce 序列的长度为 3。当 p 一定时，对于不同的 v 值，Pierce 序列的长度可能不同。当 p = 8

时，若 1<=v

小蓝正在写一个网页显示一个新闻列表，他需要将总共 n 条新闻显示，每页最多可以显示 p 条，请问小蓝至少需要分多少页显示？例如，如果要显示 2021 条新闻，每页最多显示 10 条，则至少要分 203 页显示。输入格式输入的第一行包含一个整数 n，表示要显示的新闻条数。第二行包含一个整数 p，表示每页最多可以显示的条数。输出格式输出一个整数，表示答案。样例输入 2021 10 样例输出 203 样例输入 2020 20 样例输出 101 数据规模和约定对于所有评测用例，1 <= n <= 10000，1 <= p <= 100。问题描述

在书写一个较大的整数时，为了方便看清数位，通常会在数位之间加上逗号来分割数位，具体的，从右向左，每三位分成一段，相邻的段之间加一个逗号。例如，1234567 写成 1,234,567。例如，17179869184 写成 17,179,869,184。给定一个整数，请将这个整数增加分割符后输出。输入格式输入一行包含一个整数 v。输出格式输出增加分割符后的整数。样例输入 1234567 样例输出 1,234,567 样例输入 17179869184 样例输出 17,179,869,184 数据规模和约定对于 50% 的评测用例，0 <= v < 10^9 (10 的 9 次方)。对于所有评测用例，0 <= v < 10^18 (10 的 18 次方)。述问题描述

杂货铺老板一共有 N 件物品，每件物品具有 ABC 三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。现在你需要计算出如何购买物品，可以使得 ABC 三种属性中的每一种都在至少一件购买的物品中出现，并且支付的总代价最小。输入格式输入第一行包含一个整数 N。以下 N 行，每行包含一个整数 C 和一个只包含"ABC"的字符串，代表购得该物品的代价和其具有的属性。输出格式输出一个整数，代表最小的代价。如果无论如何凑不齐 ABC 三种属性，输出-1。样例输入 5 10 A 9 BC 11 CA 4 A 5 B 样例输出 13 数据规模和约定对于 50%的评测用例，1 <= N <= 20 对于所有评测用例，1 <= N <= 1000， 1 <= C <= 100000

问题描述给定一个矩阵 M，由 n 行 m 列组成，第 i 行第 j 列值为 M[i][j]。定义矩阵 M 的重量为矩阵中所有元素的和，几位 weight(M) 请找到矩阵左上角的一个子矩阵 S（矩阵的前 r 行中的前 c 列组成），使得这个子矩阵的重量的两倍最接近矩阵 M 重量。即 |2 weight(S)-weight(M)| 最小。如果有多个子矩阵满足条件，请找出面积 r * c 最小的一个。如果仍然有多个子矩阵满足条件，请找出其中 r 最小的一个。输入格式输入第一行包含两个整数 n, m，表示矩阵的大小。接下来 n 行，每行 m 个整数，表示给定的矩阵 M。输出格式输出一行，包含两个整数 r, c，表示子矩阵为矩阵 M 的前 r 行中的前 c 列。样例输入 3 4 3 0 1 1 1 0 1 1 1 1 -2 4 样例输出 2 3 数据规模和约定

对于 30% 的评测用例，1 <= n, m <= 20, -10 <= M[i][j] <= 10。对于 50% 的评测用例，1 <= n, m <= 100, -100 <= M[i][j] <= 100。对于所有评测用例，1 <= n, m <= 1000, -1000 <= M[i][j] <= 1000。问题描述给定一个序列 (a_1, a_2, ..., a_n), 它的一个上升子序列是指从序列中取出一些元素，按照原来的顺序排列后，是单调递增的序列。例如，对于序列 (3, 2, 7, 6, 7)，取出下标为 2, 4, 5 的元素 a_2, a_4, a_5，即 2, 6, 7，是一个上升子序列。在这个序列中，有 7 个长度为 2 的上升子序列，例如 1. 下标 1, 3 对应的 3, 7； 2. 下标 1, 4 对应的 3, 6； 3. 下标 1, 5 对应的 3, 7； 4. 下标 2, 3 对应的 2, 7； 5. 下标 2, 4 对应的 2, 6； 6. 下标 2, 5 对应的 2, 7； 7. 下标 4, 5 对应的 6, 7。注意，可能有下标不同但对应数值相同的上升子序列，他们应当算成不同的上升子序列。给定序列，请问序列中一共有多少个长度为 k 的上升子序列。

分享到：

赞收藏

资料库

第十二届蓝桥杯大赛模拟赛（第三期）.pdf

相关推荐

课程资源

热门标签

最新资料