单选题 适中
#18164

一名收银员,给顾客找零,找零的目标是给出确定金额的同时,使用尽可能少的硬币。有不同面额的硬币:1分,5分,10分,25分.如果需要给顾客准确的零钱77分,同时使…

一名收银员,给顾客找零,找零的目标是给出确定金额的同时,使用尽可能少的硬币。有不同面额的硬币:1分,5分,10分,25分.如果需要给顾客准确的零钱77分,同时使用最少的硬币下列程序中横线应该填写( )。

def coin_change(amount, coins):
	result = []
	for coin in sorted(coins, reverse=True):
		while amount >= coin:
			___________________
			result.append(coin)
	return result
	
coins = [1, 5, 10, 25]
amount = 63


未登录也能判分,登录后才会记录
答案与解析
正确答案:A
解析

因为要用尽可能少的硬币,对于coins数组,从大到小排序之后取用,如果当前给顾客的领钱,可以用coin,那么就amount-=coin,否则就看下一个coin。