2025年第十六届蓝桥杯软件赛省赛C/C++大学A组真题

【考生须知】

考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。

考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。

对同一题目，选手可多次提交答案，以最后一次提交的答案为准。选手必须通过浏览器方式提交自己的答案。

选手在其它位置的作答或其它方式提交的答案无效。

试题包含“结果填空”和“程序设计”两种题型。结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。

程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。对于编程题目，要求选手给出的解答完全符合 GNU C/C++ 标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的 API。

代码中允许使用 STL 类库。

注意: main 函数结束必须返回 0。

注意: 所有依赖的函数必须明确地在源文件中 #include

所有源码必须在同一文件中。调试通过后，拷贝提交。

提交时，注意选择所期望的编译器类型。

试题A: 寻找质数(本题总分：5分)

【问题描述】 如果一个正整数只能被1和它本身两个数整除，就称为一个质数。最小的 几个质数依次是2,3,5,7,11,13,··· 请问，第2025 个质数是多少？ 

【答案提交】 这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

试题B: 黑白棋(本题总分：5分)

【问题描述】 小蓝最近迷上了一款名为“黑白棋填充”的游戏。该游戏在一个方形网格棋 盘上进行，其中部分格子已经填有黑色或白色的棋子，而其他格子为空，等待 玩家填入棋子。 游戏规则是，玩家需要按照以下规则填满整个棋盘，才能算作胜利： 

    1.黑白棋子数量均等： 

        在每一行和每一列中，黑色棋子和白色棋子的数量必须相等。

    2. 相邻棋子限制： 

        在棋盘的任何一行或一列中，不能有超过两个相同颜色的棋子连续排列 （即不允许出现“黑黑黑”’或“白白白”的情况）。 

    3. 行列唯一性： 

        每一行的棋子排列方式必须是唯一的，不能与棋盘中的任何其他行完全相 同。 每一列的棋子排列方式必须是唯一的，不能与棋盘中的任何其他列完全相 同。 行与列之间的棋子排列不作比较，即行可以与列相同，无需满足行列间的 唯一性。

现在有一个6×6的棋盘，如上图所示，其中部分格子已填入棋子（黑色或 白色），其余格子需要你填充，题目保证有唯一解。 

请给出唯一的正确解，并按照以下格式输出答案： 黑色棋子用1表示，白色棋子用0表示。 

从左到右、从上到下的顺序，依次遍历棋盘上的所有格子，并将这些值拼 接成一个长度为36的字符串。 

例如，假设最终填充完成后的棋盘如下（仅为示例，并非真实答案）： 

1 0 0 0 0 0 

0 0 0 0 0 0 

0 0 0 0 0 0 

0 0 1 0 0 0 

0 0 1 1 0 0 

0 0 1 1 1 1

则输出结果应为：100000000000000000001000001100001111。 

【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个数字字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。

C~H题为程序设计题，如下：