“”"
#题目: 手中有M种的面值的钱 ,现在有一价格是N的物品,求出买东西的 数量最少的组合
#第一行输入两个数字,第一个数字 M ,第二个数字是 价格 N
#第二行是 对应的面值的种类 :10 ,20, 50
#第三种是 对应面值的数量 ,分别是 1,10 ,1
#输入 : 3 130
10 20 50
1 10 1
#思路 :把输入得到后,转变成dict 类型,获取对应的key值,进行降序排列,然后使用 divmod 对数字取余数
“”"
def get_all_money_kinds_and_value(dict_value, price):
sort_value_list = [*dict_value]
list1 = [int(x) for x in sort_value_list]
list1 = sorted(list1, key=int, reverse=True)
rest_value = int(price)
calculate_amount = 0
for item in list1:
print('item', item)
result_value = divmod(rest_value, item)
if result_value[0] < int(dict_value[str(item)]): # the value
rest_value = result_value[1]
calculate_amount += result_value[0]
else:
rest_value -= int(dict_value[str(item)]) * item
calculate_amount += int(dict_value[str(item)])
print('rest value',rest_value)
return calculate_amount
if __name__ == '__main__':
line0 = input()
line0 = line0.split()
money_kind = line0[0]
gift_price = line0[1]
line1 = input()
money_value_list = line1.split()
line2 = input()
money_mount_list = line2.split()
dict_money_value_and_money = {}
for item in range(int(money_kind)):
dict_money_value_and_money[money_value_list[item]] = money_mount_list[item]
money_least_amount = get_all_money_kinds_and_value(dict_money_value_and_money, gift_price)
print(money_least_amount)
#3 100
#10 20 50
#1 10 1