数学规律 | HJ22 汽水瓶

# 最优解
while True:
    n=int(input())
    if n==0:break
    print(n//2)

# 我的代码
while True:
    try:
        b = int(input())
        assert b != 0
        cnt = 0
        while b > 1:  # 1个瓶子时，即使向老板借也不够还
            cnt += b // 3
            b = b%3 + b//3
            if b % 3 != 0:  # 向老板借空瓶子
                while b > 1:
                    for x in range(1, b):
                        if (b + x)//3 + (b + x)%3 >= x:
                            cnt += (b + x)//3
                            b = (b + x)//3 + (b + x)%3 - x
                            break
        print(cnt)
    except:
        break

用时：30min