题解 | #汽水瓶#

汽水瓶

https://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

def max_sodas(empty_bottles):
    total_sodas = 0
    while empty_bottles >= 3:
        # 计算本轮汽水数量增加
        sodas = empty_bottles // 3
        total_sodas += sodas
        # 更新最新的空水瓶:上一轮剩余的空瓶+刚刚喝完的空瓶
        empty_bottles = empty_bottles % 3 + sodas
    
    # 如果有两个剩余的空,再借一个空的
    if empty_bottles == 2:
        total_sodas += 1
    
    return total_sodas

# 读取input中每一个element,到0停止
while True:
    empty_bottle = int(input().strip())
    if empty_bottle == 0:
        break
    print(max_sodas(empty_bottle))

看到有的解答是直接n//2的,有没有大佬讲下为啥这样可以啊。还是默认是借一个瓶子?

全部评论

相关推荐

10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
10-28 15:45
门头沟学院 C++
西南山:海康威视之前不是大规模裁员吗
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务