题解 | #汽水瓶#

#使用递归方法，可以兑换的瓶数空瓶数整除3，
#剩余的空瓶数为空瓶数整除3加上空瓶数整除三的余数
def change_bottles(n):
    result = n//3
    bottles = n//3 + n%3
    if bottles == 2:#空瓶数为2，可以借一瓶，此不能兑换
        result += 1
    elif bottles < 2:#空瓶数小于2 无法兑换
        result += 0
    else:
        result+=change_bottles(bottles)
    return result
while True:
    try:
        n = int(input())
        if n==0:
            break
        else:
            print(change_bottles(n))
    except:
        break