亓官劼的博客

第十二届蓝桥杯大赛软件赛省赛 Python 大学 A 组 试题  大家好，我叫亓官劼（qí guān jié ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工作的需要，算法刷题将会逐渐由C++向Pyth

第十二届蓝桥杯 Python组 试题 F: 时间显示  大家好，我叫亓官劼（qí guān jié ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工作的需要，算法刷题将会逐渐由C++向Python3过度

第十二届蓝桥杯 Python组 试题 G: 杨辉三角形  大家好，我叫亓官劼（qí guān jié ），在GitHub & CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在GitHub & CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，近期将逐渐同步刷题相关记录到GitHub：Algorithmic-learning-records，大多是本人的刷题记录，如果转载请附上原文地址，谢谢。由于学习工作的需要，算法刷题将会逐渐由C++向Python3过

第十一届蓝桥杯省赛 第一场试题 I: 字符串编码  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客试题 I: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字

试题 D: REPEAT 程序本题总分：10 分【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT *k* 表示一个次数为 *k* 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。例如如下片段：REPEAT 2: A = A + 4 REPEAT 5:  REPEAT 6:   A = A + 5&emsp

# 第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组@[TOC]# 第十一届蓝桥杯大赛软件类省赛C/C++ 大学 B 组【考生须知】考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。对同一题目，选手可多次提交答案，以最后一次提交的答案为准。选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。

试题 J: 整数小拼接时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j)，然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法，即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】

试题 G: 解码时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】小明有一串很长的英文字母，可能包含大写和小写。在这串字母中，有很多连续的是重复的。小明想了一个办法将这串字母表达得更短：将连续的几个相同字母写成字母 + 出现次数的形式。例如，连续的 5 个 a，即 aaaaa，小明可以简写成 a5（也可能简写成 a4a、aa3a 等）。对于这个例子：HHHellllloo，小明可以简写成 H3el5o2。为了方便表达，小明不会将连续的超过 9 个

试题 H: 走方格时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 *n* 行，从左到右依次为第 1 至第 *m* 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 *n* 行第 *m* 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。

## 试题 F:整除序列时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分【问题描述】有一个序列，序列的第一个数是 *n*，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数 *n*。【输出格式】输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。【样例输入】20【样例输出】20 10 5 2 1【评测用例规模与约定】对于 80% 的评测用例，1 ≤ n ≤ 10^9。对于所

试题 E: 矩阵本题总分：15 分【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？答案很大，你只需要给出方案数除以 2020 的余数即可。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题 D: REPEAT 程序本题总分：10 分【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT *k* 表示一个次数为 *k* 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。例如如下片段：REPEAT 2: A = A + 4 REPEAT 5:  REPEAT 6:   A = A + 5&emsp

C/C++描述 第十一届蓝桥杯省赛 C/C++ 大学B组 第一场(2020.7.5) 试题D REPEAT 程序 题目附件程序A = 0REPEAT 2: A = A + 4 REPEAT 5: REPEAT 6: A = A + 5 A = A + 7 REPEAT 6: A = A + 7 REPEAT 4: A = A + 2 A = A

试题 C: 合并检测本题总分：10 分【问题描述】***（敏感字）由 ***（敏感字）引起，最近在 A 国蔓延，为了尽快控制 ***（敏感字），A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（*k*个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 *k*个人都是阴性，用一个试剂盒完成了 *k* 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 *k* 个人的样本全部重新独立检测（从理论上

试题 B: 纪念日本题总分：5 分【问题描述】2020 年 7 月 1 日是***（敏感字）成立 99 周年纪念日。***（敏感字）成立于 1921 年 7 月 23 日。请问从 1921 年 7 月 23 日中午 12 时到 2020 年 7 月 1 日中午 12 时一共包含多少分钟？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

跑步训练本题总分：5 分【问题描述】小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。【答案提交】这是一道结果填空题，你只需

第十一届蓝桥杯大赛软件类省赛 C/C++ 大学 B 组>明天更新题解# 第十一届蓝桥杯大赛软件类省赛C/C++ 大学 B 组【考生须知】考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。对同一题目，选手可多次提交答案，以最后一次提交的答案为准。选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。

C/C++描述 第十一届蓝桥杯省赛 第一场(2020.7.5) 题目+题解

试题 I: 字符串编码时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母，小明将它转换成它在 26 个英文字母中序号，即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列：比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列，小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最

试题 H: 走方格时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样，从上到下依次为第 1 至第 n 行，从左到右依次为第 1 至第 m 列，每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列，要走到第 n 行第 m 列。只能向右或者向下走。注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格

试题 G: 整除序列时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数 n。【输出格式】输出一行，包含多个整数，相邻的整数之间用一个空格分隔，表示答案。【样例输入】20【样例输出】20 10 5 2 1【评测用例规模与约定】对于 80% 的评测用例，1 ≤ n ≤ 109。对于所有评测用例，1

试题 F: 分类计数时间限制: 1.0s 内存限制: 512.0MB 本题总分：15 分【问题描述】输入一个字符串，请输出这个字符串包含多少个大写字母，多少个小写字母，多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行，每行一个整数，分别表示大写字母、小写字母和数字的个数。【样例输入】1+a=Aab【样例输出】131【评测用例规模与约定】对于所有评测用例，字符串由可见字符组成，长度不超过 100。

试题 E: REPEAT 程序本题总分：15 分【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达，从次行开始连续的缩进比该行多的（前面的空白更长的）为循环包含的内容。例如如下片段： REPEAT 2:​ A = A + 4​ REPEAT 5:​ REPEAT 6:​ A = A + 5​ A = A + 7​ A = A + 8A = A + 9

试题 D: 合并检测本题总分：10 分【问题描述】新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k

试题 C: 跑步训练本题总分：10 分【问题描述】小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。【答案提交】这是一道结果

试题 B: 解密本题总分：5 分【问题描述】小明设计了一种文章加密的方法：对于每个字母 c，将它变成某个另外的字符 Tc。下表给出了字符变换的规则： | 字母c | Tc | 字母c | Tc | 字母c | Tc | 字母c | Tc || ----- | ---- | ----- | ---- | ----- | ---- | ----- | ---- || a | y | n | l | A | Y | N

试题 A: 指数计算本题总分：5 分【问题描述】请计算：7 ^ 2020 mod 1921，其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

蓝桥杯 基础练习 01字串 C/C++/Java/Python描述  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，B站昵称为：亓官劼，地址为亓官劼的B站本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！题目资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：000000000100

蓝桥杯 基础练习 闰年判断 C/C++/Java/Python描述  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博客地址为：亓官劼的博客，B站昵称为：亓官劼，地址为亓官劼的B站本文原创为亓官劼，请大家支持原创，部分平台一直在盗取博主的文章！！！题目资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；

算法训练 无权最长链问题描述　　给定一个n节点m边的无圈且连通的图，求直径输入格式　　第一行两个数字n,m　　接下来m行每行两个数字x,y,代表x,y之间有一条边输出格式　　要求用户的输出满足的格式。　　例：输出1行，包含一个整数，表示矩阵中所有元素的和。样例输入一个满足题目要求的输入范例。3 21 22 3样例输出

蓝桥杯OJ 算法训练 文章翻转 多种语言解法 C/C++/Python/Java问题描述　　输入一段英文，不含标点，将这一段英文以单词为单位倒序输出输入格式　　一段英文（段内不含换行），以换行符结尾。输出格式　　一段英文（段内不含换行），以换行符结尾。

如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。　　小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。蓝桥杯模拟赛 摆动序列 详细题解 多种解法

问题描述　　给定一个单词，请使用凯撒密码将这个单词加密。　　凯撒密码是一种替换加密的技术，单词中的所有字母都在字母表上向后偏移3位后被替换成密文。即a变为d，b变为e，...，w变为z，x变为a，y变为b，z变为c。　　例如，lanqiao会变成odqtldr。输入格式　　输入一行，包含一个单词，单词中只包含小写英文字母。输出格式　　输出一行，表示加密后的密文。

将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。　　请问，总共能排列如多少个不同的单词。答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

问题描述　　由1对括号，可以组成一种合法括号序列：()。　　由2对括号，可以组成两种合法括号序列：()()、(())。　　由4对括号组成的合法括号序列一共有多少种？答案提交　　这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

第十一届 蓝桥杯 省 模拟赛 完整题目+题解地址为：第十一届 蓝桥杯 省 模拟赛 试题+题解题目问题描述一个包含有2019个结点的无向连通图，最少包含多少条边？答案提交这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为...

如果一个序列的奇数项都比前一项大，偶数项都比前一项小，则称为一个摆动序列。即 a[2i]<a[2i-1], a[2i+1]>a[2i]。　　小明想知道，长度为 m，每个数都是 1 到 n 之间的正整数的摆动序列一共有多少个。

第十一届蓝桥杯省模拟赛 试题+题解  本文是第十一届蓝桥杯省模拟赛的试题和部分题解，博主参加的是4.13日的下午场，也就是本次模拟赛的第一天了吧，不知道有没有上午场。后续场次的题目应该都是一样的，大家可以进行参考。​ 这次模拟还是只做...

蓝桥杯 C/C++ 大学B组 试题E 迷宫（超详细注释版）（BFS+回溯）【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序...

蓝桥杯 基础编程题 回形取数时间限制: 1000ms 内存限制: 128MB题目描述回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。输出输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不...