题解 | #汽水瓶#

def qishiping(n):
    hede = n // 3   #计算能换的汽水瓶数目
    kongde = n % 3  #不能换汽水瓶的数目
    zongde = hede + kongde  
    if zongde == 2:  #计算可以发现，当总空的汽水瓶数目是2的倍数时，喝的汽水瓶数目就可以加1
        hede += 1
    elif zongde < 2:
        hede += 0
    else:
        hede += qishiping(zongde) #当总空的汽水瓶数目大于2时，可以再次递归计算
    return hede
while True:
    try:
        x = int(input())
        if x ==0:
            break
        else:
            print(qishiping(x))
    except:
        break