华为机试_HJ22 汽水瓶【简单】

已于 2022-11-06 18:58:14 修改
阅读量304 收藏
点赞数
分类专栏： C语言刷题纪事 文章标签： c语言 开发语言
于 2022-11-06 18:57:36 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/quantum_rose/article/details/127668093
版权
博客介绍了如何通过华为机试题目HJ22，理解并解决利用三个空汽水瓶可以换一瓶汽水的问题。探讨了解题思路，展示了三段不同的优秀代码实现，涉及递归和经典案例分析。

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

目录

描述

输入描述：

输出描述：

解题过程

学习优秀代码

优秀代码1

优秀代码2

优秀代码3

描述

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。

小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

数据范围：输入的正整数满足1≤n≤100 

注意：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。

输入描述：

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

输出描述：

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

解题过程

乱七八糟的，但实际上还是没做出来。

学习优秀代码

最低0.47元/天 解锁文章
【华为机试题 HJ22】汽水瓶
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
06-18 666
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。 小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。 三、参考代码2
【牛客网华为机试】HJ22 汽水瓶
202xxx的博客
09-02 902
题目 描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入描述： 输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100
华为机试题： HJ22 汽水瓶（python）
shinuone的博客
01-31 1359
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。：本题存在多组输入。输入的 0 表示输入结束，并不用输出结果。： 输入的正整数满足 1 ≤ n ≤ 100： 输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1
华为机试汽水瓶C++
weixin_43919570的博客
02-28 443
题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 经过数学推导： n个空瓶最多换n/2个汽水 #include<iostream> using namespa
华为机试题--汽水瓶
焕听的专栏
12-14 860
[编程题]汽水瓶 时间限制：1秒 空间限制：32768k 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有是个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换三瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张
HJ22 汽水瓶
qq_45528961的博客
02-15 189
/可以分别是设置几个变量表示每次剩下的，可以交换的的饮料（所的的空瓶子个数）
华为机试HJ22 汽水瓶
sea2017的博客
07-26 481
HJ22 汽水瓶-Python题目解题思路代码结果 题目 解题思路 1、多组输入，需要循环 2、以剩下的空瓶数大于2个为条件进行循环，每次都是3换1，再计算剩下的空瓶数。 3、最后剩下2个空瓶的话，可以再喝1瓶 4、记得：n=0，表示结束 代码 def func(): n = int(input()) res = 0 # 剩余空瓶数 resolved = 0 # 如果输入不符合指定范围，直接返回 if not 1 <= n <= 100:
华为机试-HJ21~HJ30
思变的博客
03-13 173
【代码】华为机试-HJ21~HJ30。
牛客网华为机试（python）
qq_43504837的博客
06-09 3744
牛客网华为机试（https://www.nowcoder.com/exam/oj/ta?tpId=37） 按难度分为入门，简单，中等，困难，较难五个等级HJ7 取近似值 HJ9 提取不重复的整数 提取到输入字符串后就对其进行倒置，排序时直接按ls1的顺序进行排列 HJ46 截取字符串 字符串切片 HJ58 输入n个整数，输出其中最小的k个 map()函数是为了初始化n,k以及列表中的str类型为int类型 最后输出的*nums[:k]是对num[:k]的解包。 HJ101 输入整型数组和排序标识，对其元素按
[华为机试练习题]汽水瓶
a342500329a的专栏
05-08 920
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？题目很简单，不过我做的
《华为机试》刷题之HJ22 汽水瓶
胡萝卜
02-04 297
一、题目 二、示例 三、代码 while True: try: n=int(input()) if n == 0: break print(n//2) except: break 四、算法说明 当手里有两个瓶子的时候，可以借一还一，因此，能喝的瓶数等于目前空瓶数除以 2. 胡萝卜 2022年1月18日18:28:31 我不知道将去向何方，但我已在路上！ 时光匆匆，虽未曾谋
华为机试——汽水瓶
01-09 1718
汽水瓶问题有这样一道智力题：“某商店规定：三个空气水瓶可以换一瓶汽水。小张手上有是个空汽水瓶，他最多可以换多少平汽水喝？”答案是5瓶，方法如下：先用9个空汽水瓶换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借你一瓶汽水，喝掉这瓶满的，喝完后用3个空瓶子饭一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？#includ
HJ22 汽水瓶（c++）
欢迎光临我的博客！
03-22 1189
题目链接：汽水瓶_牛客题霸_牛客网 注意点： 当矿泉水瓶剩余2瓶的时候，就可以借一瓶了 #include<iostream> using namespace std; int main() { //剩余矿泉水瓶res，可以兑换的量为num int num,res ; while (cin >> num && num != 0) { //每次必须设0，不然会累计 res = 0; while (num >= 3)
HJ22 汽水瓶（递归）
yangyangcome的博客
06-25 2802
描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入描述：输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上
汽水瓶（机试练习）
weixin_56993834的博客
09-11 151
题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 代码 for i in $(seq 1 10) do read num array[$i]=$num d
华为笔试之汽水瓶子瓶子
毛豆豆的博客
09-10 335
题目：有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？ 输入：输入文件最多包含10组测试数据，每个数据占一行，仅包含一个正整数n（1<=n<=100），表示小张手上的
【华为机试】汽水瓶
阿柠xn
03-05 1205
【华为机试】汽水瓶题目描述解题思路代码 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是 5 瓶，方法如下：先用 9 个空瓶子换3瓶汽水，喝掉 3 瓶满的，喝完以后 4 个空瓶子，用 3 个再换一瓶，喝掉这瓶满的，这时候剩 2 个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用 3 个空瓶子换一瓶满的还给老板。如果小张手上有 n 个空汽水瓶，最多可以换多少瓶汽水喝？ 数据范围：输入的正整数满足 注意：本题存在多组输
华为od机试汽水瓶C代码
最新发布
03-20
### 关于华为OD机试汽水瓶问题的C语言实现 以下是基于汽水瓶问题逻辑的C语言代码实现。此问题的核心在于通过模拟换瓶子的过程来计算最终可以喝到多少瓶汽水。 #### 代码实现 ```c #include <stdio.h> int main() { int n; while (scanf("%d", &n) != EOF && n != 0) { // 输入直到遇到EOF或者n=0为止 int total_drink = 0; // 总共能喝到的汽水数量 int empty_bottle = n; // 当前拥有的空瓶数 while (empty_bottle >= 3) { // 只要空瓶数大于等于3就可以继续兑换 int new_drink = empty_bottle / 3; // 计算当前可兑换的新汽水数量 total_drink += new_drink; // 将新汽水加入总饮用数量 empty_bottle = empty_bottle % 3 + new_drink; // 更新剩余空瓶数（余下的空瓶加上新喝完产生的） } printf("%d\n", total_drink); // 输出总共能喝到的汽水量 } return 0; } ``` #### 代码解析 上述代码实现了如下功能： 1. 使用`while`循环读取多组输入数据，每组数据代表初始空瓶的数量。 2. 初始化变量`total_drink`用于记录总的饮用量，`empty_bottle`表示当前可用的空瓶数。 3. 进入内部`while`循环，条件为`empty_bottle >= 3`，因为只有拥有至少3个空瓶才能进行一次兑换操作。 4. 每次兑换时，计算能够获得的新汽水数量并累加至总数中。 5. 同时更新剩余空瓶数，包括未参与兑换的部分和新喝掉的汽水所产生的空瓶。 6. 循环结束后输出结果。 这种算法的时间复杂度接近O(log₃N)，其中N是初始空瓶数，因此对于题目中的规模非常高效[^2]。 #### 特殊情况处理 如果最后剩下不足3个空瓶，则无法再进行任何兑换了。这种情况已经在代码中自然体现，无需额外判断。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值