奇安信2020春招校招测试工程师笔试编程题
1、小明有N元钱去药店买口罩,药店有6个品牌的口罩,A品牌2元/2个,B品牌2元/3个,C品牌3元/1个,D品牌1元/5个,E品牌5元/4个,F品牌2元/3个,由于限购,每个品牌的口罩只能购买一份,小明最多购买几个?
1<N<15,例如输入9,输出13
解:从数学题的角度来讲,要买到最多口罩,就从最便宜的开始买,直到没钱为止。
A:1元/个,B/F:0.66元/个,C:3元/个,D:0.25元/个,E:1.25/个
那么购买的顺序为DBFAEC
所以输入9时,可以购买5+3+3+2=13
import sys
def buy(money):