第20773题 单选题
该C++最少币种找零代码实现的是什么算法?

下面C++代码用于将输入金额换成最少币种组合方案,其实现算法是( )。

1 #include <iostream>
2 using namespace std;
3 
4 #define N_COINS 7
5 int coins[N_COINS] = {100, 50, 20, 10, 5, 2, 1}; //货币面值,单位相同
6 int coins_used[N_COINS];
7 
8 void find_coins(int money) {
9   for (int i = 0; i < N_COINS; i++) {
10    coins_used[i] = money / coins[i];
11    money = money % coins[i];
12  }
13  return;
14 }
15 int main() {
16   int money;
17   cin >> money; //输入要换算的金额
18 
19   find_coins(money);
20   for (int i = 0; i < N_COINS; i++)
21    cout << coins_used[i] << endl;
22 
23   return 0;
24 }
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析