3342 问题 B: 蓝桥杯2025年第十六届省赛真题-红黑树
时间限制: 1s 内存限制: 256MB小蓝最近学习了红黑树，红黑树是一种特殊的二叉树，树上的结点有两种 类型：红色结点和黑色结点。 小蓝在脑海中构造出一棵红黑树，构造方式如下：
1）根结点是一个红色结点；
2）如果当前结点 curNode 是红色结点，那么左子结点 curNode.left 是红色 结点，右子结点 curNode.right 是黑色结点；
3）如果当前结点 curNode 是黑色结点，那么左子结点 curNode.left 是黑色 结点，右子结点 curNode.right 是红色结点；
此二叉树前几层的形态如下图所示：
小蓝会从树上随机挑选结点，请你帮忙判断下他选出的是红色结点还是黑色结点。
输入的第一行包含一个正整数 m ，表示小蓝挑选的结点数。
接下来 m 行，每行包含两个正整数 ni , ki ，用一个空格分隔，表示小蓝挑 选的结点是第 ni 行（从上往下数）第 ki 个（从左往右数）结点。
输出 m 行，每行包含一个字符串，依次表示小蓝每次挑选的结点的答案。 RED 表示红色结点，BLACK 表示黑色结点。
样例输入
2 1 1 2 2
样例输出
RED BLACK
【样例说明】
根据示意图可以观察出答案：
第一行第一个结点，为根结点，红色；第二行第二个结点为黑色结点。
【评测用例规模与约定】
对于 20% 的评测用例，1 ≤ m ≤ 5 , 1 ≤ ni ≤ 5 ；
对于 40% 的评测用例，1 ≤ m ≤ 10 , 1 ≤ ni ≤ 5 ；
对于 60% 的评测用例，1 ≤ m ≤ 5 , 1 ≤ ni ≤ 10 ；
对于 80% 的评测用例，1 ≤ m ≤ 10 , 1 ≤ ni ≤ 15 ；
对于所有评测用例，1 ≤ m ≤ 10 , 1 ≤ ni ≤ 30 ，1 ≤ ki ≤ 2 ni−1 。
比赛公告
2025年第十六届蓝桥杯软件赛省赛C/C++大学A组真题
试题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。
【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个数字字符串，在提交答案时只填写这个字符串，填写多余的内容将无法得分。