题解 | #进制转换#

汽水瓶

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))

全部评论

相关推荐

11-08 13:58
门头沟学院 Java
程序员小白条:竟然是蓝桥杯人才doge,还要花钱申领的offer,这么好的公司哪里去找
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务