题型:单选题
下面Python代码用于将输入金额换成最少币种组合方案,其实现算法是( )。
def findCoins(coins, Money): coins_used = [] for coin in coins: while Money >= coin: coins_used.append(coin) Money -= coin return coins_used coins = [100, 50, 20, 10, 5, 2, 1] #货币种类,单位相同 M = int(input()) #输入换算的金额 coins_needed = find_coins(coins, M) result = [(c,coins_needed.count(c)) for c in coins] result = [x for x in result if x[1] > 0]
| A. 枚举算法 |
B. 贪心算法 |
| C. 迭代算法 |
D. 递归算法 |
更新时间:2025-02-17 19:19:51
|
【知识点】
CCF—GESP Python五级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
唯一分解定理描述的内容是()。
| A. 任何正整数都可以表示为两个素数的和。 |
B. 任何大于1的合数都可以唯一分解为有限个质数的乘积。 |
| C. 两个正整数的最大公约数总是等于它们的最小公倍数除以它们的乘积。 |
D. 所有素数都是奇数。 |
2026-07-18
判断题
以下 fib 函数计算第 n 项斐波那契数( fib(0)=0 , fib(1)=1 ),其时间复杂度为 O(n)。()
def fib(n) : if n <= 1 : return n return fib(n - 1) + fib(n - 2)
| A.正确 | B.错误 |
2026-07-18
