100元以内的任意钱数，由于特殊用途需要换成5元，2元，1元的的零钱组合（每种面值都要有）。输入要换的面额(>=8)，希望换出来的零钱数量越少越好，输出最优方案。 Input 输入仅一行，输入要换的面额。(8~100) Output 输出仅一行，输出最优方案，(空格间隔，依次为5元、2元和1元的数量)。 Sample Input 20 Sample Output 3 2 1

这是一道典型的贪心算法题目，可以使用循环结构实现。以下是C语言的代码示例：

#include <stdio.h>

int main() {
    int amount, count1 = 0, count2 = 0, count5 = 0;
    scanf("%d", &amount);
    while (amount >= 5) {
        count5++;
        amount -= 5;
    }
    while (amount >= 2) {
        count2++;
        amount -= 2;
    }
    while (amount >= 1) {
        count1++;
        amount -= 1;
    }
    printf("%d %d %d", count5, count2, count1);
    return 0;
}

以上代码实现了输入一个面额，然后输出最优方案的功能。程序首先用while循环计算需要多少个5元纸币，然后计算需要多少个2元纸币，最后计算需要多少个1元硬币，最后输出结果。

相关问题

将一面额为10元倍数的整钱（<=100元）换成1元、2元和5元的零钱组合（每种面值都要有）。输入要换的面额（如10元），输出所有可能的换法（如2种）。

### 回答1：
输入：10元

输出：

1元+1元+1元+1元+1元+1元+1元+1元+1元+1元

1元+1元+1元+1元+1元+1元+1元+1元+2元

1元+1元+1元+1元+1元+1元+1元+5元

1元+1元+1元+1元+1元+2元+2元

1元+1元+1元+1元+2元+2元+2元

1元+1元+1元+5元+2元

1元+1元+2元+2元+5元

1元+2元+2元+2元+2元+2元

5元+5元

### 回答2：
题目中要求将一面额为10元倍数的整钱（<=100元）换成1元、2元和5元的零钱组合，并且每种面值都要有。简单来说，就是要把10元、20元、30元、40元、50元、60元、70元、80元、90元和100元都换成1元、2元和5元的零钱组合，并且每种零钱面额都要有。

对于这道题目，我们可以采用穷举的方法来解决。首先，我们可以思考一下，对于10元的整钱，我们可以组合出多少种不同的零钱组合呢？

根据题目要求，我们一共需要用到3种零钱面额，因此我们可以遍历每一种零钱面额的数量，枚举出所有的情况，再进行相加，就可以得到总的组合数。具体来说，我们可以假设：

- 令 1元的数量为 x 个
- 令 2元的数量为 y 个
- 令 5元的数量为 z 个

因此，我们可以利用三重循环来遍历 x，y 和 z，使得它们的和等于10（即整钱的面额），并且每个数都小于等于对应的最大数量（即x<=10，y<=5，z<=2）。在每一次循环结束后，我们都可以将这一种零钱组合的结果打印出来，以得到所有可能的换法。

下面是用 Python 编写的代码示例：

# 用户输入要换的面额
money = int(input("请输入一个10元的整数倍的面额（<=100元）："))

# 循环遍历所有可能的换法
for x in range(money+1):
    for y in range((money-10*x)//2+1):
        z = money - 10*x - 2*y
        if z >= 0 and z <= 2:
            print("1元 x %d，2元 x %d，5元 x %d" % (x, y, z))

在上面的代码中，我们先使用 input() 函数来获取用户输入的面额。然后，我们利用两个嵌套的 for 循环来遍历所有可能的换法。就像前面所说的一样，我们假设 1元的数量为 x 个，2元的数量为 y 个，5元的数量为 z 个。根据这个假设，我们可以算出三种零钱面额的总数，如果它们的总和等于整钱的面额，并且每个数都小于等于对应的最大数量，就说明这是一种有效的零钱组合，我们就可以打印出来。最后，我们就可以得到所有可能的换法了。

需要注意的是，上面的代码只能针对面额为10元的整数倍的情况，如果面额不是10元的整数倍，我们需要在代码中进行一些修改，才能得到正确的结果。具体的修改方法，可以结合代码进行理解。

### 回答3：
我们可以采用暴力枚举的方法，遍历所有的组合方式，找到符合条件的组合。

首先，根据面额，计算出需要几张10元的纸币，假设为x张。然后，使用一个三重循环枚举所有1元、2元和5元零钱的个数。如下所示：

for (int i=0; i<=10*x; i++) { //1元零钱的个数
for (int j=0; j<=5*x; j++) { //2元零钱的个数
for (int k=0; k<=2*x; k++) { //5元零钱的个数
if (i + 2*j + 5*k == 10*x) { //判断是否符合条件
cout << "1元零钱：" << i << "张，2元零钱：" << j << "张，5元零钱：" << k << "张" << endl;
}
}
}
}

通过循环，我们可以遍历所有的组合方式，并且判断是否符合条件。如果符合条件，则输出这一组组合方式外，所有的可能性也在计算中枚举到了。

以上是暴力枚举的基本思路，具体实现时还需要根据情况加入一些优化，如去除重复计算等等。

总之，从计算方式看，最安全的方法就是永远不要承认自己需要换钱。

用c++编写程序：将一面额为10元倍数的整钱（<=100元）换成1元、2元和5元的零钱组合（每种面值都要有）。输入要换的面额（如10元），输出所有可能的换法（如2种）。

好的，这是一个比较简单的问题，以下是C++的代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入要换的面额：";
    cin >> n;
    if (n % 10 != 0 || n > 100) {
        cout << "输入错误，面额必须是10的倍数且小于等于100。" << endl;
        return 0;
    }
    int count = 0;
    for (int i = 0; i <= n / 5; i++) {
        for (int j = 0; j <= n / 2; j++) {
            int k = n - i * 5 - j * 2;
            if (k >= 0 && k % 1 == 0) {
                count++;
                cout << "第" << count << "种换法：";
                cout << i << "张5元，" << j << "张2元，" << k << "张1元。" << endl;
            }
        }
    }
    cout << "一共有" << count << "种换法。" << endl;
    return 0;
}

以上代码中，我们首先输入要换的面额，然后判断是否符合条件（即10的倍数且小于等于100），然后使用两层循环分别枚举5元和2元的张数，再根据总面额计算出1元的张数，最后输出所有可能的换法和总数。