当前位置: 首页 > news >正文

蓝桥杯练习day2:拿硬币


题意

桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。

示例 1:

输入:[4,2,1]

输出:4

解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。

示例 2:

输入:[2,3,10]

输出:8

代码

1.代码的实现

a=list(map(int,input().split()))
cnt=0
for i in range(len(a)):
    cnt=cnt+(a[i]+1)//2#把大问题分成每个小问题
print(cnt)

相关文章:

  • Linux日志管理
  • 微分方程求解及推导过程
  • 华为欧拉 22.03 版本部署 nginx
  • 【AIGC前沿】MiniMax海螺AI视频——图片/文本生成高质量视频
  • NET6 WebApi第5讲:中间件(源码理解,俄罗斯套娃怎么来的?);Web 服务器 (Nginx / IIS / Kestrel)、WSL、SSL/TSL
  • string练习题
  • 并发编程面试题三
  • MCP技术将重塑 SaaS 与 AI 的协作范式
  • 【操作系统】进程间通信方式
  • Boost C++ `split()` 全面解析:高效字符串拆分与优化实践
  • Spring Boot 3 新特性实战:从理论到实践
  • 15-双链表-双链表基本操作
  • 毕业论文答辩自述模板(本科、硕博均可使用)
  • Claude:从安全优先的 AI 实验室到创作者协作者(2025 深度解析)
  • BoNBoN——结合行为模仿和偏好对齐进行Best-of-N对齐的方法
  • 【Linux】深入理解Linux进程状态与优先级管理
  • 重删算法中的Bloom滤波器详解与C++实现
  • 1.5.6 掌握Scala内建控制结构 - match结构
  • NVIDIA开源FP8训练新范式COAT:减少40%显存占用,训练速度提高1.4倍
  • Linux目录操作学习总结
  • 上海“城市文明开放麦”全城总动员,樊振东担任首位上海城市文明大使
  • 上海制造佳品汇大阪站即将启幕,泡泡玛特领潮出海
  • 《求是》杂志发表习近平总书记重要文章《锲而不舍落实中央八项规定精神,以优良党风引领社风民风》
  • 习近平复信中国丹麦商会负责人
  • 问责!美国海军对“杜鲁门”号航母一系列事故展开调查
  • 李家超:明日起香港特区护照持有人可免签入境阿联酋