python解法 这类题目看着似乎很难,但是非常简单,之前不知道怎么没做出来,其实就是除以3,最后可以借一瓶
汽水瓶
http://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f
if name == 'main':
while True:
try:
n = input()
if n== 0:
break
sum = 0
a=n
while a/3 > 0:
b = a%3
a=a/3
sum =sum+a
a = a+b
if (a+1) == 3:
sum =sum+1
print sum
except: break