605 | 第15届蓝桥杯Python青少组选拔赛（STEMA）2023年8月真题（附视频解析）-练习
选择题 共5道
编程题 共6道
09
编程实现：
有 1 个细胞，从第二天开始，它每天早上会分裂出 1 个新的细胞（分裂这天算新细胞的第一天）。每个新分裂的细胞从它出生的第 3 天开始，每天早上也会分裂出 1 个细胞。
请计算出到第 N（2≤N≤30）天晚上共有多少个细胞（假设细胞不会死亡）。
例如：N = 5，第 5 天晚上共有 8 个细胞。
输入描述：
输入一个正整数 N（2≤N≤30）
输出描述：
输出一个整数，表示到第 N 天晚上细胞的总个数
样例输入：
5
样例输出：
8
2分
10
编程实现：
在一个 M 行 N 列的网格中放有若干个坚果（一个小格子里最多放一个坚果），第 X 行 Y 列的小格子是小松鼠的家。
小松鼠可以向上下左右的格子移动寻找坚果，但它每次从家出发后，最多可以移动 K 个小格子，发现格子中有坚果，就会将其运回家储藏起来（运回家所移动的格子不做计算），然后再从家出发寻找其他坚果。小松鼠最多可以储藏几个坚果。
例如：M=7，N=6，X=3，Y=4，K=3，在 7 行 6 列的网格中有若干个坚果（如下图），小松鼠的家在第 3 行，第 4 列的位置，最多可以移动 3 个小格。
小松鼠最多可以储藏 7 个坚果（小格子底色为绿色的坚果）。
输入描述：
第一行输入两个正整数 M 和 N（2≤M≤30，1≤N≤30），表示 M 行 N 列的网格，两个正整数之间以一个英文逗号隔开；
第二行输入两个正整数 X 和 Y（1≤X≤M，1≤Y≤N），表示小松鼠家的位置在第 X 行第 Y 列，两个正整数之间以一个英文逗号隔开；
第三行输入一个正整数 K（1≤K≤max(M, N)-1），表示小松鼠从家出发后，最多可以移动的小格子数第四行开始，输入 M 行，每行 N 个整数，除了第 X 行 Y 列的小格子用 2 表示小松鼠的家，其他小格子的整数只能是 0 或者 1。0 表示小格子中没有坚果，1 表示小格子中有 1 个坚果，整数之间以一个英文逗号隔开。
输出描述：
输出一个整数，表示小松鼠最多可以储藏的坚果数量。
样例输入：
7,6
3,4
3
0,0,1,0,1,0
0,0,0,0,1,0
0,1,0,2,0,0
1,0,0,1,0,1
0,0,1,0,0,0
0,0,0,0,0,1
1,0,0,1,0,0
样例输出：
7
2分
11
编程实现：
蚂蚁王国住着 N 只蚂蚁，每只蚂蚁都有自己的领地，领地之间可以直接到达或经过其他领地间接到达，可以直接到达的领地之间的道路距离都为 1，但所有领地都有一条唯一的最短路径可以相互到达。
现要在 N 块领地（依次编号为 1~N）中，选出一块领地建立游乐场，使得所有蚂蚁到游乐场的最小距离总和是 N 种情况中最小的。
例如：N = 8，1~8 号领地之间的连接关系为：1 和 5、2 和 6、3 和 6、4 和 5、5 和 6、4 和 7、5 和 8。
如果将游乐场创建在 5 号领地，最小距离总和为 10。
1 号到 5 号距离为 1；2 号到 5 号距离为 2；3 号到 5 号距离为 2；4 号到 5 号距离为 1；6 号到 5 号距离为 1；
7 号到 5 号距离为 2；8 号到 5 号距离为 1。
如果将游乐场创建在 6 号领地，最小距离总和为 12。
1 号到 6 号距离为 2；2 号到 6 号距离为 1；3 号到 6 号距离为 1；4 号到 6 号距离为 2；5 号到 6 号距离为 1；
7 号到 6 号距离为 3；8 号到 6 号距离为 2。
……
可以发现，将游乐场创建在 5 号领地，最小距离总和 10 是最小的，故输出 10。
输入描述：
第一行输入一个正整数 N（2≤N≤20），表示领地数量
接下来输入 N-1 行，每行包含两个正整数（1≤正整数≤N，两个正整数不相同），表示两块领地相互之间可以直接到达，正整数之间以一个英文逗号隔开（数据保证 N 块领地相互之间可以到达）
输出描述：
输出一个整数，表示 N 种情况中最小距离总和的最小值
样例输入：
8
1,5
2,6
3,6
4,5
5,6
4,7
5,8
样例输出：
10
2分