题解 | #进制转换#

汽水瓶

http://www.nowcoder.com/practice/fe298c55694f4ed39e256170ff2c205f

空瓶为n 能换的: 0 1 -》0 2 3-》1 4 5 -》2 6 7 -》3 8 9 -》4 10 11-》5 所以,规律是f(n-2)+1 或者可以直接得出 可换 n//2个

def change(n): if n < 2: return 0 else: return change(n-2) + 1

while True: n = int(input()) if n == 0: break print(change(n))

全部评论

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务