第14届蓝桥杯Python省赛真题-大学B组

试题 A: 穿越时空之门

本题总分： 5 分

【问题描述】

随着 2024 年的钟声回荡，传说中的时空之门再次敞开。这扇门是一条神秘的通道，它连接着二进制和四进制两个不同的数码领域，等待着勇者们的探索。

在二进制的领域里，勇者的力量被转换成了力量数值的二进制表示中各数位之和。

在四进制的领域里，力量的转换规则相似，变成了力量数值的四进制表示中各数位之和。

穿越这扇时空之门的条件是严苛的：当且仅当勇者在二进制领域的力量等同于四进制领域的力量时，他才能够成功地穿越。国王选定了小蓝作为领路人，带领着力量值从 1 到 2024 的勇者们踏上了这段探索未知的旅程。作为小蓝的助手，你的任务是帮助小蓝计算出，在这 2024位勇者中，有多少人符合穿越时空之门的条件。

【答案提交】

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

试题 B: 数字串个数

本题总分： 5 分

【问题描述】

小蓝想要构造出一个长度为 10000 的数字字符串，有以下要求：

1) 小蓝不喜欢数字 0 ，所以数字字符串中不可以出现 0 ；

2) 小蓝喜欢数字 3 和 7 ，所以数字字符串中必须要有 3 和 7 这两个数字。

请问满足题意的数字字符串有多少个？这个数字会很大，你只需要输出其对 10 9 + 7 取余后的结果。

【答案提交】

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

试题 C: 连连看

时间限制 : 10.0s

内存限制 : 512.0MB

本题总分： 10 分

【问题描述】

小蓝正在和朋友们玩一种新的连连看游戏。在一个 n × m 的矩形网格中，每个格子中都有一个整数，第 i 行第 j 列上的整数为 A i , j 。玩家需要在这个网格中寻找一对格子 ( a , b ) − ( c , d ) 使得这两个格子中的整数 A a , b 和 A c , d 相等，且它们的位置满足 | a − c | = | b − d | > 0 。请问在这个 n × m 的矩形网格中有多少对这样的格子满足条件。

【输入格式】

输入的第一行包含两个正整数 n , m ，用一个空格分隔。

接下来 n 行，第 i 行包含 m 个正整数 A i , 1 , A i , 2 , · · · , A i , m ，相邻整数之间使

用一个空格分隔。

【输出格式】

输出一行包含一个整数表示答案。

【样例输入】

3 2

1 2

2 3

3 2

【样例输出】

6

【样例说明】

一共有以下 6 对格子： (1 , 2) − (2 , 1) ， (2 , 2) − (3 , 1) ， (2 , 1) − (3 , 2) ， (2 , 1) − (1, 2) ， (3 , 1) − (2 , 2) ， (3 , 2) −