假设商店货品价格(R)皆不大于100元（且为整数），若顾客付款在100元内 (P) ， 求找给顾客最少货币个（张）数？（货币面值50元10 元，5 元，1元四 种

货币面值）。

这是一个典型的找零问题，可以使用贪心算法求解。贪心算法的思想是每次找零时都尽量使用面值大的货币，这样可以使找零的货币个数最少。

首先，我们可以将货币面值按照从大到小的顺序排列，即50元、10元、5元、1元。然后，我们可以依次尝试使用每种面值的货币，直到找零的总额等于应找给顾客的金额为止。

具体做法如下：

1. 初始化货币面值数组 money=[50,10,5,1]，以及计数器 count=0，表示找零的货币个数为0。

2. 遍历货币面值数组 money，对于每一种面值 m，进行如下操作：

a. 如果应找顾客的金额 P 大于等于当前面值 m，则将顾客需要找的钱数 P 减去 m，并将计数器 count 加 1。

b. 如果应找顾客的金额 P 小于当前面值 m，则跳过当前面值，转而尝试下一个面值。

3. 当 P 等于 0 时，说明已经找完所有的零钱，此时返回计数器 count 即可。

代码实现如下：

def find_change(P):
    money = [50, 10, 5, 1]
    count = 0
    for m in money:
        while P >= m:
            P -= m
            count += 1
        if P == 0:
            break
    return count

例如，当应找顾客的金额为 87 元时，使用上述代码可以得到最少的货币个数为 3，分别为 50 元、10 元和 5 元。

相关问题

决策表法求假设商店货品价格(R)皆不大于100元（且为整数），若顾客付款在100元内 (P) ， 求找给顾客最少货币个（张）数？（货币面值50元10 元，5 元，1元四 种 ）

以下是决策表：

| 决策条件 | 动作 |
| -------- | ---- |
| P<=50 | 1张1元 |
| P<=55 | 1张5元 |
| P<=60 | 1张10元 |
| P<=95 | 1张50元 |
| P<=100 | 2张50元 |
| | |

根据决策表可得，当顾客付款在100元内时，找给顾客最少货币个数的方法为：

1. 如果顾客付款不超过50元，则只需找1张1元即可。

2. 如果顾客付款在51元至55元之间，则只需找1张5元即可。

3. 如果顾客付款在56元至60元之间，则只需找1张10元即可。

4. 如果顾客付款在61元至95元之间，则只需找1张50元即可。

5. 如果顾客付款在96元至100元之间，则需找2张50元。

因此，找给顾客最少货币个数的方法为根据付款金额P在上述情况中选择一种即可。

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。最后输出最少货币张数和每种面值的货币张数。