第十一届蓝桥杯大赛软件类省赛第二场python大学组题解（源码+注释）

文章目录

• • 一.考试须知
  • 二.题解
  • • 试题A：门牌制作
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题B：寻找2020
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题C：跑步锻炼
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题D：蛇形填数
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题E：排序
    • • • 1.题目
        • 2.解析
    • 试题F：成绩统计
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题G：单词分析
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题H：数字三角形
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题I：平面切分
    • • • 1.题目
        • 2.解析
        • 3.源码
    • 试题J：装饰珠
    • • • 1.题目
        • 2.解析
        • 3.源码

一.考试须知

2.解析

本题求解从1到2020的数字中出现了多少个2，用循环遍历将每个数字字符串化，统计每个字符串中的2的数量并相加即可

3.源码

答案等于624

试题B：寻找2020

1.题目

答案为5

试题C：跑步锻炼

1.题目

2.解析

不难发现规律，斜线上的数字差是4的倍数

2.解析

这其实是一道思维题，我们首先要清楚冒泡排序的原理，假如要把987654321从小到大排序，则需要从头依次找到最大的数字依次交换，则需要交换9*（9-1）/2次（共36次）即可把原数列交换成123456789，如果数列不是完全逆序，则不满足该公式
由冒泡排序可知，交换的次数和字符串的长度有关，如果字符串的的长度为n，且为完全逆序，则交换次数则为n*（n-1）/2，最为接近100次的且最短的即15字符的字符串，即为
onmlkjighfedecba，交换该字符串共需要105次，题目要求100次，所以要减少5次，把第六位的字符提前到首位即可，所以最终答案为jonmlkighfedecba

试题F：成绩统计

1.题目

2.解析

简单的模拟

3.源码

试题G：单词分析

1.题目

2.解析

签到题

3.源码

明天考试，后面的正在写

试题H：数字三角形

1.题目

2.解析

二叉树遍历即可

3.源码

试题I：平面切分

1.题目

2.解析

动态规划背包问题

3.源码

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34187 人正在系统学习中