#include <stdio.h>
void makeChange(int coins[], int num_coins, int amount) {
int remaining = amount;
printf("找零 %d 需要的硬币:\n", amount);
for (int i = 0; i < num_coins; i++) {
int numCoins = remaining / coins[i];
if (numCoins > 0) {
printf("%d 个 %d 面值的硬币\n", numCoins, coins[i]);
remaining %= coins[i];
}
}
}
int main() {
int coins[] = {20, 19, 10, 2};
int num_coins = sizeof(coins) / sizeof(coins[0]);
int amount = 63;
makeChange(coins, num_coins, amount);
return 0;
}