题解 | #汽水瓶#

这题不用递归。 用最简单的思路就可以写

while 1:
    sum1 = 0
    a = int(input())
    if a == 0:
        break
    b = 0
    while 1:
        if (b + a) // 3:
            c = (b + a) // 3
            a = (a + b) % 3 
            '''这里特别注意！！应该是a+b来取模3，所以需要一个变量c来暂时缓存（a+b）//3的值
            '''
            b = c
            sum1 = sum1 + b

        elif (b + a) == 2:
            sum1 = sum1 + 1
            break
        else:
            break

    print(sum1)