【华为机试Python3题解】HJ22汽水瓶

COCO56（徐可可）

已于 2022-05-25 21:25:48 修改

阅读量1.9k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：牛客网Python题解华为Python3机试题解文章标签：华为算法 Python3

于 2022-05-08 12:15:36 首次发布

本文为博主原创文章，未经博主允许不得转载。访问本人博客可以百度COCO56，获取更多资讯。有事儿请内信或者在文章下方评论

本文链接：https://blog.csdn.net/COCO56/article/details/124643017

华为Python3机试题解同时被 2 个专栏收录

23 篇文章

订阅专栏

牛客网Python题解

11 篇文章

订阅专栏

该博客介绍了如何利用自迭代和递归方法解决一个经典的数学问题——在商店中通过空汽水瓶换取更多汽水的问题。文中给出了三种不同的解决方案：一种是自迭代法，一种是通过整除2的简单计算，另一种则是使用递归。每种方法都附带了详细的解释和示例代码，帮助读者理解不同算法的实现思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目介绍

原题链接：HJ22 汽水瓶
描述
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足 $\le n \le 100$
注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。
输入描述：
输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。
输出描述：
对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。
示例1
输入：
```
3
10
81
0
```
输出：
```
1
5
40
```
说明：
样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

题解1：自迭代

while True:
    n = int(input())
    if not n:
        break
    b = 0
    while n > 1:
        if n == 2:
            b += 1
            break
        t = n // 3
        n = t + n % 3
        b += t
    print(b)

在这里插入图片描述

题解2：整除2

while True:
    n = int(input())
    if not n:
        break
    print(n // 2)

在这里插入图片描述

题解3：递归

"""
题解3：递归
"""
import sys


def function(number):
    """
    递归方法
    :param number: 空气瓶数量
    :return: 最多可以喝的气瓶数
    """
    if number >= 2:
        return function(number - 2) + 1
    return 0


if __name__ == '__main__':
    data = sys.stdin
    for x in data:
        x = int(x.strip())
        if x:
            print(function(x))