牛客刷题历程
2021-07-02 本文已影响0人
何几时
由汽水瓶问题入门
问题分析：
| 空瓶子个数 | 喝到的汽水 | 剩下的空瓶子 |
|---|---|---|
| f(0) | 0 | 0 |
| f(1) | 0 | 1 |
| f(2) | 1（跟老板先借一瓶） | 0 |
| f(3) | 1 | 1 |
| f(4) | 2 | 0 |
| ... | ... | ... |
| f(n) | int(n/2) or n//2 | n%2 |
参考回答
套路总结（来自华科平凡 在评论区的回答）
牛客刷题两种套路，如果多组数据，不管三七二十一，先写while True，再写try except。如果一组数据，直接写代码就可以了。
Tip:
/ : 3 / 2 == 1.5
//: 3 // 2 == 1（ // 在python中是向下取整）
