HJ22 汽水瓶

题目：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是 5 瓶，方法如下：先用 9 个空瓶子换3瓶汽水，喝掉 3 瓶满的，喝完以后 4 个空瓶子，用 3 个再换一瓶，喝掉这瓶满的，这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶，最多可以换多少瓶汽水喝？

注意：本题存在多组输入。

允许如题面所述向老板借汽水。

输入的 0 仅表示输入结束，并不用输出结果

输入描述：

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

方法一：递归

#输入数据
import sys
def f(n):if n==0:return 0if n==1:return 0if n>=2:return f(n-2) + 1
if __name__ =='__main__':data = sys.stdinfor x in data:#删除字符串首尾空字符x = int(x.strip())if x != 0:print(f(x))

方法二：模拟

import sys
pyin = [int(i) for i in sys.stdin.read().split()]
for n in pyin:z_num = 0if n == 0:exit();if n > 100 and n < 0:exit();kong = n#重复事件while kong // 3:yu = kong % 3zheng = kong // 3z_num += zhengkong = yu + zhengif kong % 3 == 2:z_num += 1print(z_num)

华为机试（python）:模拟相关推荐

【华为机试 Python实现】华为机试题集合（已更新171篇）
文章目录新手指引数据结构基础华为机试真题系列牛客网华为机试系列 Python 八股文系列 <华为机试真题详解>专栏定价99.9 包含 <华为机试真题>的所有题目. 包含 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...
华为机试python需要需要当时编译通过吗_华为校招软开算法岗历年机试编程题77道C++代码详解(五)...
温馨提示:考虑到华为每年校招机试在牛客网进行,所以本文以及同系列其他八篇文章的所有代码均仅保证在牛客网华为机试页面100%accepted.其他编译器使用本代码可能会出现不通过的情况,请知晓. 41. ...
【华为机试 Python实现】机试注意事项
文章目录 1. 建议提前刷题 2. 关于考试设备 3. 关于语言环境 3.1. 编译器信息 3.2. ACM 模式使用sys 使用input(推荐) 3. 关于题目分值及得分计算方式 4. 关于做题 ...
华为机试python打印机_华为校园招聘上机笔试题扑克牌大小（python）
本文为大家分享了华为校园招聘上机笔试题,供大家参考,具体内容如下 [编程题] 扑克牌大小时间限制:10秒空间限制:131072K 扑克牌游戏大家应该都比较熟悉了,一副牌由54张组成,含3~A,2各 ...
【华为机试 Python实现】HJ61 放苹果（简单）
文章目录 [牛客网调试入口](https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf) 题目描述示例 1 说明: 参考 ...
【华为机试真题】专栏文章搜索说明
文章目录专栏介绍如何搜索专题文章华为机试真题搜索快捷入口如何找到我专栏介绍 <华为机试真题>专栏题目含牛客网华为系列试题及华为机试真题两部分. 注意博客是以标题 [华为机试 ...
（python）牛客网（华为机试四）——较难
本博客为博主解题的部分记录,由于均为自己写的,所以答案并非最优解,有很多地方可以优化. 其他题解合集: (python)牛客网(华为机试一)--入门 (python)牛客网(华为机试二)--简单 (p ...
【华为机试真题 Python实现】2022年4、5月高频机试题
文章目录 2022年4.5月高频机试题机试必须要会的函数输入输出处理 for 循环通过下标访问元素直接迭代访问元素同时访问下标和元素 while 循环字符ASSIC码转换进制转换绝对值 ...
【华为机试真题 Python实现】高矮个子排队
文章目录前言题目描述示例 1 示例 2 示例 3 参考代码前言 <华为机试真题 Python实现>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期 ...

华为机试（python）:模拟

HJ22 汽水瓶

输入描述：

输出描述：

华为机试（python）:模拟相关推荐

最新文章

热门文章