第十三届蓝桥杯省赛模拟赛题解（python）

⭐️引言⭐️

        这里是不会变成少年的恶龙，如果你也喜欢刷题，那我们就是好朋友啦！交了三十大洋的蓝桥杯省赛模拟赛总算是搞完了，蓝桥杯不愧外号“圈钱杯”。

        个人题解，仅供参考学习，有错误麻烦私信更正啦！

目录

1.字母A个数

2.最2数字

3.最少操作 

4.螺旋矩阵 

5.二叉树深度 

6.和尚挑水

7.千分位分隔符 

8. 插板和插头

9.公约数 

10.汉诺塔游戏 

---

1.字母A个数

问题描述

以下是一个 25 行 25 列的字母矩阵，全部由字母 A 和 B 组成。
AAAAAAABABBAABABABAAAAAAA
ABBBBBABBAABBBBBABABBBBBA
ABAAABABBBABAABBBBABAAABA
ABAAABABBBBBAABAABABAAABA
ABAAABABBABABBABABABAAABA
ABBBBBABBBABAABBBBABBBBBA
AAAAAAABABABABABABAAAAAAA
BBBBBBBBABAABABBBBBBBBBBB
AABAABABBAAABBAAABABBBBBA
ABBABABBBABBAAAABBBBAAAAB
BBBBAAABABAABABAABBBAABBA
BBAABABABAAAABBBAABBAAAAA
ABABBBABAABAABABABABBBBBA
AAAABBBBBABBBBAAABBBABBAB
AABAABAAABAAABAABABABAAAA
ABBBBBBBBABABBBBABAABBABA
ABBBAAABAAABBBAAAAAAABAAB
BBBBBBBBABBAAABAABBBABBAB
AAAAAAABBAAABBBBABABAABBA
ABBBBBABBAABABAAABBBABBAA
ABAAABABABBBAAAAAAAAAABAA
ABAAABABABABBBABBAABBABAA
ABAAABABBABBABABAABAABAAA
ABBBBBABABBBBBABBAAAABAAA
AAAAAAABAABBBAABABABBABBA
请问在这个矩阵中有多少个字母A？

答案提交

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

n=[input() for i in range(25)]      #输入字母矩阵
ans = 0                             #定义全局变量记录字母A的个数
for i in n:                         #遍历字母矩阵
    ans += i.count("A")             #记录每行字符串中字母A的个数
print(ans)                          #输出318

2.最2数字

问题描述

　　如果一个整数的某个数位包含 2 ，则称这个数为一个“最2数字”。例如：102、2021 都是最2数字。
　　请问在 1（含） 到 2021（含） 中，有多少个最2数字。

答案提交

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

​ans = 0                     #定义全局变量记录“最2数字”个数
for i in range(1,2022):     #遍历
    a = str(i)              #遍历的数字转换成字符串形式
    if str(2) in a:         #判断字符串里是否有2
        ans +=1             
print(ans)                  #输出564
        

3.最少操作 

问题描述

        有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。
　　例如，2021 经过一次操作可以变成 2020、2022。