C语言编写黑盒测试最佳找零组合：假设商店货品价格(R) 皆不大于 100 元（且为整数） ，若顾客付款在 100 元内(P) ， 求 找给顾客最少货币个（张）数？（货币面值 50 元 10 元， 5

元 和 1 元）

这个问题可以使用贪心算法来解决。贪心算法的思想是在每一步选择中都选择当前状态下最优的解，从而希望最终得到全局最优解。对于这个问题，我们可以按照以下步骤进行：

1. 计算需要找给顾客的钱数 change = P - R；
2. 初始化四种面值的货币张数 count50, count10, count5, count1 都为0；
3. 如果 change 大于等于50，则尽可能多地使用50元钞票，即 count50 = change / 50，然后将 change 减去 count50 * 50；
4. 如果 change 大于等于10，则尽可能多地使用10元钞票，即 count10 = change / 10，然后将 change 减去 count10 * 10；
5. 如果 change 大于等于5，则尽可能多地使用5元钞票，即 count5 = change / 5，然后将 change 减去 count5 * 5；
6. 如果 change 大于等于1，则尽可能多地使用1元钞票，即 count1 = change；
7. 输出最少货币张数，即 count50 + count10 + count5 + count1。

以下是使用 C 语言编写的代码实现：

#include <stdio.h>

int main() {
    int R, P, change, count50 = 0, count10 = 0, count5 = 0, count1 = 0;
    printf("请输入商品价格R和顾客付款P：\n");
    scanf("%d %d", &R, &P);
    change = P - R;
    if (change <= 0) {
        printf("不需要找零！\n");
        return 0;
    }
    if (change >= 50) {
        count50 = change / 50;
        change -= count50 * 50;
    }
    if (change >= 10) {
        count10 = change / 10;
        change -= count10 * 10;
    }
    if (change >= 5) {
        count5 = change / 5;
        change -= count5 * 5;
    }
    count1 = change;
    printf("最少货币张数为：%d\n", count50 + count10 + count5 + count1);
    printf("其中50元：%d张，10元：%d张，5元：%d张，1元：%d张。\n", count50, count10, count5, count1);
    return 0;
}

输入商品价格 R 和顾客付款 P 后，程序会计算出找零的钱数 change，然后按照贪心算法的思想尽可能多地使用大面值的货币，直到 change 减为0。最后输出最少货币张数和每种面值的货币张数。