目前的纸币系统包含5种纸币，为1元、5元、16元、23元和33元，输入要购买物品的价格n为1～99元的整数，则购买该价格的物品最少需要几张纸币呢？分别给出穷举法和贪心算法的结果

题目描述：目前的纸币系统包含5种纸币，分别为1元、5元、16元、23元和33元，要购买的物品价格为n元（n为1~99的整数），则购买该价格的物品最少需要几张纸币？分别给出穷举法和贪心算法的结果。

穷举法：对于每个n的取值，都遍历所有可能的纸币组合，找出能够刚好凑出n元的纸币方案，并计算出所需纸币张数，最后取最小的一组纸币。

贪心算法：先将纸币按面值大小排序，从大到小依次选取当前价值最大的纸币，直到价值被凑满为止。这种算法不一定可以得到最少纸币数量的方案，但是通常能够选出比较接近最优方案的纸币组合。

实验结果表明，穷举法可以保证得到最少纸币数量，但时间复杂度较高，不适用于大规模计算；贪心算法运行速度较快，但有时会得到比较差的纸币组合，需要视具体情况选择最合适的算法。

相关问题

假设某种货币有1元、2元和5元面额，编写程序，输入一个数额N（N大于等于8且小于100），找出N元数额货币兑换成1元、2元和5元纸币的所有可能组合，要求组合中1元、2元和5元都必须同时存在。输出针对每一个N的所有可能组合以及组合的总数。例如，若N=12，那么应该有3种组合： 第一种：1张5元，1张2元，5张1元； 第二种：1张5元，2张2元，3张1元； 第三种：1张5元，3张2元，1张1元。

我可以回答这个问题。以下是程序的实现：

#include <stdio.h>

int main() {
int N, count = 0;
scanf("%d", &N);
for (int i = 0; i <= N / 5; i++) {
for (int j = 0; j <= (N - 5 * i) / 2; j++) {
int k = N - 5 * i - 2 * j;
if (k >= 1) {
printf("%d张5元，%d张2元，%d张1元\n", i, j, k);
count++;
}
}
}
printf("总共有%d种组合\n", count);
return 0;
}

注意，这个程序只是一种可能的实现方式，还有其他的实现方式。

某企业发放奖金，请你编写程序，帮助出纳员用最少的纸币发放奖金。其中奖金精确到元。 注：纸币面额为 100 元、50 元、20 元、10 元、5 元、2 元和 1 元。 输入格式 金额 (以元为单位，小于 10000 的整数) 输出格式 按钞票面额由大到小的顺序输出各种钞票的张数(参见输出样例) 输入样例 5382 输出样例 100元: 53张 50元: 1张 20元: 1张 10元: 1张 5元: 0张 2元: 1张 1元: 0张

分析：由于要用最少的纸币发放奖金，因此可以贪心地思考。每次尽量使用面额最大的钞票，直到奖金金额为0为止。具体实现可以使用一个数组存储每种面额的钞票数量，从大到小遍历每种面额，每次尽量取用该面额的钞票，更新奖金金额和数组中该面额的钞票数量。最后输出数组中每种面额的钞票数量。需要注意的是，在输出钞票数量时，如果该面额的钞票数量为0，不需要输出。