编辑代码

#include <stdio.h>

int minCoins(int coins[], int n, int amount) {
    int count = 0;

    for (int i = 0; i < n; i++) {
        while (amount >= coins[i]) {
            amount -= coins[i];
            count++;
        }
    }

    return count;
}

int main() {
    int n, amount;

    printf("输入硬币个数: ");
    scanf("%d", &n);

    int coins[n];

    printf("请按硬币面值由大至小输入:\n");
    for (int i = 0; i < n; i++)
        scanf("%d", &coins[i]);

    printf("输入找零金额: ");
    scanf("%d", &amount);

    int min_count = minCoins(coins, n, amount);
    printf("最少找零硬币数: %d\n", min_count);

    return 0;
}