【蓝桥杯青少组】第十五届省赛python(2024)

2024-08-26 06:20

本文主要是介绍【蓝桥杯青少组】第十五届省赛python(2024),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

选择题做得飞快。编程题被绊住了...
第四题 熟悉 等差数列求和公式即可,无需赘述
第五题 果然是贪心算法,之前强化训练了一天,看来效果还是不够。

题目简述

浇水
n棵植物编号i=1-n,所需浇水w[i]
每次连续浇L棵,每棵1份水,重复浇多余的排水。
问,最少需要浇多少次,共排水多少量?
输入:
n=4; L=3; w=[1,1,3,2]
输出
3,2

思路

 贪心算法
# 先找到最高max(w)
# 再算前后L个范围内连续L个w[j]之和,取最高段[ind,ind+L]浇水, 
# 因一,最高优先,早晚要浇
#    二,浇水每次L,需水固定,最少浇水次数->最少浇水量->最少排水量->sum(range(ind,ind+L))最大

代码

import random
n=random.randint(30,50);L=random.randint(n//5,n//4+1)
w=[random.randint(1,10) for _ in range(n)]
# n=4; L=3; w=[1,1,3,2] # 输入。输出应为 3,2
print(n,L); print(w,"\n")# 贪心算法
# 先找到最高max(w)
# 再算前后L个范围内连续L个之和最高, 
# 因一,最高优先,早晚要浇
#	二,浇水每次L,需水固定,最少浇水次数->最少浇水量->最少排水量->sum(range(ind,ind+L))最大
need=sum(w)
if n<=L:cnt=max(w); ma=0  # 直接全浇水
else:cnt=0; ma=max(w)
while(ma>0):i=w.index(ma) # 最高点的序号# 找到包括i的浇水范围 range(iB,iE)iB=i-L+1 if i-L+1>0 else 0 iE=i+L if i+L<n else n # 计算可用范围段,连续L个数的sumws=[sum(w[j:j+L]) for j in range(iB,iE-L+1) if j+L<=n]# 取max(sum)段浇水,注意len(ws)的情况,即ind=ws.index(max(ws))+iB if len(ws)>0 else iE-Lfor j in range(ind,ind+L): w[j]=w[j]-1 if w[j]>0 else 0cnt+=1; ma=max(w); print(cnt,w)
print(cnt,cnt*L-need)

小结

回顾这类贪心算法问题

原始版:鸡兔同笼,假设所有头都是鸡的,多一只兔,就多2条腿

基础版:吃奶酪,甲乙口味不同,吃不同奶酪给分不同,已知a吃k个,求最高分?
假设都给乙吃,然后降序排 a[i]-b[i], 取前k个,累加分差。

本题应该算是进阶版,思路一以贯之,先找个参照点比如max(w),然后sort排水量或等价的sum(ws),然后执行动作(浇水),然后在控制条件(max(w)==0)未满足时继续下一轮。

终极版还可以不均匀浇水(类似扇形喷嘴或者出水口离进水口距离不同而出水量不同)等。

这篇关于【蓝桥杯青少组】第十五届省赛python(2024)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1107786

相关文章

Python获取浏览器Cookies的四种方式小结

《Python获取浏览器Cookies的四种方式小结》在进行Web应用程序测试和开发时,获取浏览器Cookies是一项重要任务,本文我们介绍四种用Python获取浏览器Cookies的方式,具有一定的... 目录什么是 Cookie?1.使用Selenium库获取浏览器Cookies2.使用浏览器开发者工具

Python实现批量提取BLF文件时间戳

《Python实现批量提取BLF文件时间戳》BLF(BinaryLoggingFormat)作为Vector公司推出的CAN总线数据记录格式,被广泛用于存储车辆通信数据,本文将使用Python轻松提取... 目录一、为什么需要批量处理 BLF 文件二、核心代码解析:从文件遍历到数据导出1. 环境准备与依赖库

Python Web框架Flask、Streamlit、FastAPI示例详解

《PythonWeb框架Flask、Streamlit、FastAPI示例详解》本文对比分析了Flask、Streamlit和FastAPI三大PythonWeb框架:Flask轻量灵活适合传统应用... 目录概述Flask详解Flask简介安装和基础配置核心概念路由和视图模板系统数据库集成实际示例Stre

Python实现PDF按页分割的技术指南

《Python实现PDF按页分割的技术指南》PDF文件处理是日常工作中的常见需求,特别是当我们需要将大型PDF文档拆分为多个部分时,下面我们就来看看如何使用Python创建一个灵活的PDF分割工具吧... 目录需求分析技术方案工具选择安装依赖完整代码实现使用说明基本用法示例命令输出示例技术亮点实际应用场景扩

Python错误AttributeError: 'NoneType' object has no attribute问题的彻底解决方法

《Python错误AttributeError:NoneTypeobjecthasnoattribute问题的彻底解决方法》在Python项目开发和调试过程中,经常会碰到这样一个异常信息... 目录问题背景与概述错误解读:AttributeError: 'NoneType' object has no at

Python使用openpyxl读取Excel的操作详解

《Python使用openpyxl读取Excel的操作详解》本文介绍了使用Python的openpyxl库进行Excel文件的创建、读写、数据操作、工作簿与工作表管理,包括创建工作簿、加载工作簿、操作... 目录1 概述1.1 图示1.2 安装第三方库2 工作簿 workbook2.1 创建:Workboo

基于Python实现简易视频剪辑工具

《基于Python实现简易视频剪辑工具》这篇文章主要为大家详细介绍了如何用Python打造一个功能完备的简易视频剪辑工具,包括视频文件导入与格式转换,基础剪辑操作,音频处理等功能,感兴趣的小伙伴可以了... 目录一、技术选型与环境搭建二、核心功能模块实现1. 视频基础操作2. 音频处理3. 特效与转场三、高

Python实现中文文本处理与分析程序的示例详解

《Python实现中文文本处理与分析程序的示例详解》在当今信息爆炸的时代,文本数据的处理与分析成为了数据科学领域的重要课题,本文将使用Python开发一款基于Python的中文文本处理与分析程序,希望... 目录一、程序概述二、主要功能解析2.1 文件操作2.2 基础分析2.3 高级分析2.4 可视化2.5

一文解密Python进行监控进程的黑科技

《一文解密Python进行监控进程的黑科技》在计算机系统管理和应用性能优化中,监控进程的CPU、内存和IO使用率是非常重要的任务,下面我们就来讲讲如何Python写一个简单使用的监控进程的工具吧... 目录准备工作监控CPU使用率监控内存使用率监控IO使用率小工具代码整合在计算机系统管理和应用性能优化中,监

Python实现终端清屏的几种方式详解

《Python实现终端清屏的几种方式详解》在使用Python进行终端交互式编程时,我们经常需要清空当前终端屏幕的内容,本文为大家整理了几种常见的实现方法,有需要的小伙伴可以参考下... 目录方法一:使用 `os` 模块调用系统命令方法二:使用 `subprocess` 模块执行命令方法三:打印多个换行符模拟