【刷题】华为笔试面试机考 [HJ22] - 汽水瓶

题目地址

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

3
10
81
0

输出

1
5
40

解题思路

这道题唯一需要注意的就是那个所谓的 2个空瓶可以借一个凑3瓶 了吧。特殊处理一下就好。

代码

  • Python 3
def cal(n):
    c = 0
    while n >= 2:
        tc = n // 3
        c = c + tc
        n = n % 3 + tc
        if n == 2:
            n = 3
    return c

while True:
    d = input()
    d = int(d)
    if d == 0:
        break
    
    print(cal(d))
华为机试真题题库提供了100道算法题,并提供了正确解法和解题思路。这些题目是华为机试真题,大概率会考到原题。如果你有任何问题,可以在题库中留言进行交流和探讨。 华为机试一般有三道算法题,其中前两道属于简单或中等难度,分值为100分。第三道题目为中等或困难难度,分值为200分。总分为400分,答题时间为150分钟。过去通过150分即可,但现在分数要求可能有所提高。不管怎样,大家都要努力刷题,争取拿高分。分数越高,评级就越高,工资待遇也越高。一般工资待遇是15K~30K*14~16,非常可观。 此外,如果你对华为机试真题感兴趣,我还邀请你一同入驻我的博客。我的博客即将同步至腾讯云开发者社区,你可以在那里找到更多的资源和信息。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [华为OD机试真题2022(JavaScript)](https://blog.csdn.net/weixin_40767375/article/details/125276961)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] - *3* [2023年华为笔试面试机考真题100道(C/C++语言)](https://blog.csdn.net/weixin_38815609/article/details/125658519)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值