Python

2023-04-25 04:22| 来源: 网络整理| 查看: 265

在这里插入图片描述欢迎交流学习~~

专栏：蓝桥杯Python组刷题日寄

从 4 个月前开始写蓝桥杯系列，到目前为止一共是 19 篇，其中：入门篇 5 篇，简单篇 8 篇，进阶篇 6 篇。

这篇文章主要是为了为先前内容进行总结，并对其中的部分经典例题进行回顾。

蓝桥杯入门系列：

【蓝桥杯入门篇】Python组刷题日寄Part01 【蓝桥杯入门篇】Python组刷题日寄Part02 【蓝桥杯入门篇】Python组刷题日寄Part03 【蓝桥杯入门篇】Python组刷题日寄Part04 【蓝桥杯入门篇】Python组刷题日寄Part05

蓝桥杯简单系列：

【蓝桥杯简单篇】Python组刷题日寄Part01 【蓝桥杯简单篇】Python组刷题日寄Part02 【蓝桥杯简单篇】Python组刷题日寄Part03 【蓝桥杯简单篇】Python组刷题日寄Part04 【蓝桥杯简单篇】Python组刷题日寄Part05 【蓝桥杯简单篇】Python组刷题日寄Part06 【蓝桥杯简单篇】Python组刷题日寄Part07 【蓝桥杯简单篇】Python组刷题日寄Part08

蓝桥杯进阶系列：

Python | 蓝桥杯系列文章总结+经典例题重做蚂蚁感冒 ️ Sine之舞完美的代价字符串展开 Huffman树 2^k进制数卡勒沃夫之弱水路三千盾神与砝码称重麦森数危险系数 2n皇后问题学霸的迷宫

接下来我们从上面的文章中选取一定量的题目，进行回顾总结，并在原先基础上进行改进。

蚂蚁感冒

来源：【蓝桥杯简单篇】Python组刷题日寄Part01

题目：时间限制： 1s

内存限制： 128MB

题目描述：长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。

输入描述：第一行输入一个整数 n(1

输出描述：要求输出 1 个整数，表示最后感冒蚂蚁的数目。

样例输入：

5 -10 8 -20 12 25

样例输出： 3

解题思路

首先我们要计算两个值：left 和 right： left 表示第一只感冒蚂蚁的左侧, 头向右蚂蚁的数量 right 表示第一只感冒蚂蚁的右侧, 头向左蚂蚁的数量

其次，我们经过分析得到，感冒要传染，只能通过相遇，而不能通过追击。

对于第一只感冒的蚂蚁，我们分为两种情况讨论：

头向左若其左侧有头向右的蚂蚁，则左侧的 left 只蚂蚁会依次逐个传染；而第一只感冒蚂蚁会转头，会使右侧的 right 只蚂蚁依次逐个传染；若其左侧没有头向右的蚂蚁，则不会有蚂蚁传染。头向右若其右侧有头向左的蚂蚁，则右侧的 right 只蚂蚁会依次逐个传染；而第一只感冒蚂蚁会转头，会使左侧的 left 只蚂蚁依次逐个传染；若其右侧没有头向左的蚂蚁，则不会有蚂蚁传染。

参考代码

n = int(input()) dis = list(map(int, input().split())) # k 为第一只感冒蚂蚁距离左边的距离 k = abs(dis[0]) # left 表示第一只感冒蚂蚁的左侧, 头向右蚂蚁的数量 # right 表示第一只感冒蚂蚁的右侧, 头向左蚂蚁的数量 left = right = 0 # 计算最终感冒蚂蚁 for i in dis[1:]: # 对于第一只感冒蚂蚁的左侧, 如果头向右 if 0 i: False}) # 拓扑排序 gf_graph.topoLogicalSort(dic) t -= 1 盾神与砝码称重

来源：️ Python | 蓝桥杯进阶第四卷——图论

题目：时间限制： 1s

内存限制： 128MB

题目描述：有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了 m 种物品去称。神奇的是，盾神一早就知道这 m 种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就丢给了你。

输入描述：第一行为两个数，n 和 m。第二行为 n 个数，表示这 n 个砝码的重量。第三行为 m个数，表示这 m 个物品的重量。

数据规模和约定 1

【本文地址】

公司简介

联系我们