Python-CSP 201709-1 打酱油

一、题目

二、算法思想

去买酱油一共有三种选择：

• 买五送二
• 买三送一
• 原价买

• 如果想要在钱数N相同的情况下，买到最多瓶的酱油时，就得优先购买五送二的，如果不够钱时再买三送一的，最后才是原价购买一瓶的。
• 当钱符合买五送二的条件，即N>=50元时，对应购买的数量=实际买的+赠送的，实际买的数量=（N整除50）乘上5，赠送的数量=（N整除50）乘上2。
• 整除50表示可以购买五送二的次数，买完就扣除掉超过50部分的金额。

• 当钱符合买三送一的条件，即N>=30时，对应购买的数量=实际买的+赠送的，实际买的数量=（N整除30）乘上3 ，赠送的数量=（N整除30）乘上1。
• 整除30表示可以购买三送一的次数，买完就扣除超过30部分的金额。

最后就是判断是否还有足够的钱购买单瓶的，符合就增加对应数量并扣除金额。

三、代码

# coding=utf-8
# 作者：小狐狸
# 题目：打酱油
if __name__=='__main__':
    N = int(input())
    num = 0 #瓶数
    if N>=50: #钱足够买5瓶时
        num += (N//50)*5 + (N//50)*2
        N %= 50
##        print("五送二",num,N)
    if N>=30: #钱足够买3瓶时
        num += (N//30)*3 + (N//30)*1
        N %= 30
##        print("三送一",num,N)
    if N>=10: #钱足够买1瓶时
        num += N//10
        N%=10
##        print(num,N)
    print(num)