GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题

知识点

循环结构条件判断贪心算法

题目描述

一名收银员，给顾客找零，找零的目标是给出确定金额的同时，使用尽可能少的硬币。有不同面额的硬币： 1分，5分，10分，25分.如果需要给顾客准确的零钱77分，同时使用最少的硬币下列Python程序中横线应该填写（ ）。 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

amount -= coin

B

amount <= coin

C

amount >= coin

D

amount += coin

上一题下一题