硬币找钱问题 c语言

硬币找钱问题是计算机科学中的经典问题，通常涉及用最少的货币单位（如1元、5角、1角等）找零给定金额。在C语言中，你可以通过循环和条件判断来解决这个问题。以下是一个简单的例子：

#include <stdio.h>

// 定义硬币面值
int coins[] = {100, 50, 10, 5, 1}; // 分别代表100元、50元、10元、5元和1元
int num_coins = sizeof(coins) / sizeof(coins[0]);

void coinChange(int amount) {
    for (int i = num_coins - 1; i >= 0; i--) { // 从最大面额开始找起
        while (amount >= coins[i]) {
            amount -= coins[i]; // 用最大的硬币面值减去直到无法再用
            printf("%d ", coins[i]); // 输出使用的硬币
        }
    }
}

int main() {
    int change_amount;
    printf("请输入需要找零的金额：");
    scanf("%d", &change_amount);

    if (change_amount <= 0) {
        printf("不需要找零。\n");
    } else {
        coinChange(change_amount);
        printf("\n");
    }

    return 0;
}

在这个程序中，`coinChange`函数会找出最小的硬币组合来达到找零目标。用户输入金额后，如果大于0，则会输出相应的硬币找法。