算法题目空瓶换酒
2021/11/11 22:17:39
本文主要是介绍算法题目空瓶换酒,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
作者:周竞文(jwzhou@nudt.edu.cn)
来源:国防科技大学期中考试试题(2017 秋)
领域:生活
难度:★★★★★
任务描述
相关知识
编程要求
测试说明
任务描述
某超市促销,举办空酒瓶和酒瓶盖换酒活动,规定 2 个空瓶或 4 个瓶盖可换一瓶酒。若小明最开始买了 n 瓶酒,则他总共能喝到多少瓶酒?
相关知识
参考之前关卡。
编程要求
补全 Begin-End 区间的代码,其功能是根据第一次买的瓶数 n(用变量n表示),计算最多能喝多少瓶酒,说明如下:
1)n的值在程序运行时由系统自动设置(初始代码第 1 行),不要再额外设置,编程时假设其已知即可;
2)不要改动 Begin-End 区间之外的代码。
测试说明
本关共有若干测试集,在每个测试集中,系统会自动设置变量n的值,程序的功能是据此计算最多能喝多少瓶酒。例如,测试集 1 的输入是:
4
测试集 1 的运行结果为:
11
开始你的任务吧,祝你成功!
n = int(input()) ########## Begin ########## p = n # 瓶子 g = n # 瓶盖 s0 = 0 while p>=2 or g>=4: if p>=2: t = p//2 #酒瓶换酒瓶 p = p%2+t g = g + t s0 = s0 + t elif g>=4: t = g//4 #瓶盖换酒瓶 g = g%4+t p = p + t s0 = s0 + t else: pass print(n+s0)
这篇关于算法题目空瓶换酒的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现