使用python 解ccf-csp 201709-1打酱油

打酱油

问题描述

试题编号：	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瓶。

问题分析： # 10元一瓶，50元能买7瓶（7.14元/瓶），30元能买4瓶（7.5元/一瓶），所以优先买5瓶，再买3瓶，最后买1瓶。

代码：

n = int(input())
# a为买几个5瓶
a=int(n/50)
# b为买几个3瓶
b=int((n-a*50)/30)
# c为买几个一瓶
c=int((n-(a*50+b*30))/10)
# 买5瓶得到7瓶，买三瓶得到4瓶
print(a*7+b*4+c)

结果：

提交编号	试题名称	编程语言	评测结果	时间使用	空间使用
1808580	最小差值	python	正确	运行超时	8.675MB