用C语言编写程序简易实现银行换零钱问题

在C语言中，我们可以使用循环结构和数组来解决银行换零钱的问题，也称为“找零”问题。这是一个典型的动态规划问题，可以使用贪心算法来简化。假设我们有一个固定的钱数，需要找出所有可能的找零组合，每种组合包含最少的硬币。

这里是一个简单的例子，假设有5种面额（1元、5角、2角、1角和5分）：

#include <stdio.h>

#define COIN_VALUES {1, 0.5, 0.2, 0.1, 0.05} // 钱币面额
#define MAX_CHANGE 100 // 最大找零金额

int minCoins(int amount) {
    int coins[5] = {0}; // 初始化每个面额的硬币数量
    for (int i = coins + 4; i >= coins; i--) { // 从最大的面额开始尝试
        if (amount >= COIN_VALUES[i]) { // 如果当前面额能覆盖部分金额
            coins[i]++; // 使用一枚该面额硬币
            amount -= COIN_VALUES[i]; // 更新剩余金额
        }
    }
    return coins; // 返回最小硬币组合
}

int main() {
    int change = 89; // 示例找零金额
    int* coin_combination = minCoins(change);
    printf("最少需要 %d 枚硬币: ", change);
    for (int i = 0; i < 5; i++) {
        if (coin_combination[i] > 0) {
            printf("%d元%d角%d分", coin_combination[i], COIN_VALUES[i]*10, COIN_VALUES[i]*100);
            if (i != 4) {
                printf(", ");
            }
        }
    }
    printf("\n");
    return 0;
}