Python入门习题（20）——CCF CSP认证考试真题：打酱油

问题描述

试题编号： 201709-1
试题名称： 打酱油
时间限制： 1.0s
内存限制： 256.0MB

问题描述
　　小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。
输入格式
　　输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。
输出格式
　　输出一个整数，表示小明最多可以得到多少瓶酱油。
样例输入
40
样例输出
5
样例说明
　　把40元分成30元和10元，分别买3瓶和1瓶，其中3瓶送1瓶，共得到5瓶。
样例输入
80
样例输出
11
样例说明
　　把80元分成30元和50元，分别买3瓶和5瓶，其中3瓶送1瓶，5瓶送2瓶，共得到11瓶。

解题思路

1. 首先考虑买5瓶送2瓶。可以买 $\lfloor N/50 \rfloor$ * (5 + 2)瓶。剩余的钱R = N - 50 * $\lfloor N/50 \rfloor$元。
2. 接着考虑买3瓶送1瓶，可以买 $\lfloor R/30 \rfloor$ * (3 + 1)瓶。剩余的钱R = R - 30 * $\lfloor R/300 \rfloor$元。
3. 最后把剩余的钱用掉，可以买R / 10瓶。

参考答案

money = int(input())
bottle_count = 0

b5p2 = money // 50  #//是python的整除运算
bottle_count += b5p2 * 7
remain = money % 50

b3p1 = remain // 30
bottle_count += b3p1 * 4
remain = remain % 30

bottle_count += remain // 10

print(bottle_count)

测试用例

题目描述中给出了两个测试用例，覆盖了用到30元和10元，用到50元和30元这两种情形。下面补充覆盖更多情形的测试用例。

1. 用到50元，30元和10元的情形。
   样例输入
   90
   样例输出
   12
2. 用到10元的情形。
   样例输入
   20
   样例输出
   2
3. 0元的情形。
   样例输入
   0
   样例输出
   0
4. 用到50元的情形。
   样例输入
   100
   样例输出
   14
5. 用到30元的情形。
   样例输入
   30
   样例输出
   4

小结

1. 本质上，这是用编程语言实现数学问题的解答。