2020蓝桥杯A组省赛第十一届蓝桥杯大赛软件类省赛第三场C/C++ 大学 A 组.pdf
根据提供的文件信息,这里将详细解释蓝桥杯软件类省赛的相关知识点,包括考试要求、题目类型、评分规则、具体题目的解题思路和答案填写规则。 ### 考试要求 蓝桥杯大赛是面向大学生的程序设计竞赛,考察参赛者对计算机算法和编程的理解与应用能力。考生须在规定时间内完成试题,考试时间通常为4小时。题目通过在线的方式下载,解压密码会在考试开始后公布。考试期间,考生可以查看自己已提交的答案,但不得在规定时间结束后提交或查看答案。 ### 题目类型 比赛通常包括结果填空题和程序设计题两种类型。结果填空题要求考生根据题目要求计算结果,并直接通过网页提交。程序设计题则需要考生编写程序代码,并确保程序在给定的输入上能正确输出结果。 ### 评分规则 考生提交的答案若包含多余内容,将无法得分。程序设计题的答案需要符合GNUC/C++标准,并且不能使用绘图、Win32 API、中断调用、硬件操作或与操作系统相关的API。答案需要使用标准的C/C++代码,包括STL类库,且所有依赖的头文件必须在源代码中明确包含。 ### 具体题目分析 #### 题目A:数青蛙 - **问题描述**:要求计算一段描述青蛙的口诀中汉字的个数,其中需要注意数字2的读法及标点符号不计算。 - **解题思路**:考生需要对口诀中每一句的汉字数量进行计数,并累加起来。例如,“一只青蛙一张嘴,两只眼睛四条腿。”这句话中汉字个数为9。 - **答案填写规则**:直接提交计算得出的汉字总数,答案为一个整数。 #### 题目B:互质 - **问题描述**:在1至2020的整数中,计算与1018互质的数的个数。 - **解题思路**:利用辗转相除法求最大公约数,如果两数的最大公约数为1,则两数互质。 - **答案填写规则**:提交计算得到的整数个数,答案为一个整数。 #### 题目C:车牌 - **问题描述**:计算A市合法车牌的数量,要求车牌不能有连续三位相同字符。 - **解题思路**:考生需要考虑车牌的每一位都有可能的取值,并排除掉不符合规则的组合。 - **答案填写规则**:提交计算得出的车牌数量,答案为一个整数。 #### 题目D:Fibonacci集合 - **问题描述**:定义一个特殊的Fibonacci数集,并找出第2020个元素的值。 - **解题思路**:首先找出最小的5个Fibonacci数,然后基于规则计算集合内其他数,递归求解直到第2020个元素。 - **答案填写规则**:提交第2020个Fibonacci数的值,答案为一个整数。 #### 题目E:上升子串 - **问题描述**:在一个字母矩阵中找到所有上升子串,并计算子串数量。 - **解题思路**:遍历矩阵,对每个位置进行深度优先搜索(DFS),统计所有满足上升条件的子串。 - **答案填写规则**:提交找到的上升子串总数,答案为一个整数。 ### 总结 蓝桥杯软件类省赛要求学生具有扎实的计算机算法知识、良好的编程能力以及严谨的逻辑思维能力。考生需要遵循指定的规则提交答案,包括只提交整数结果、注意代码的标准化和规范性。解题过程中,考生应仔细审题,理解题目要求,准确把握算法的实现细节,确保答案的准确性。对于编程题,考生需要对算法进行充分的测试,以确保代码在不同的输入数据上都能得到正确结果。
- 粉丝: 3035
- 资源: 1
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 8021X-2020.pdf
- Screenshot_2024-10-12-01-45-58-260_coding.yu.ccompiler.new.jpg
- 示波器实验报告,实验目的:掌握使用示波器和信号发生器的基本方法
- 示波器实验项目方案及报告(使用示波器观察与分析RC电路充放电过程).doc
- 易支付源代码易支付源代码易支付源代码易支付源代码易支付源代码易支付源代码易支付源代码易支付源代码
- 基于Jupyter Notebook的joyful-pandas数据分析与可视化设计源码
- 基于Java语言开发的智慧自助餐饮系统后端设计源码
- 基于若依框架的Java报修系统设计源码
- 基于Java和Kotlin的永州特产溯源系统设计源码
- 基于Java与Kotlin的居家生活交流社区SmallNest设计源码