1792. 换钞票东方博宜

Question

问题描述
将一张一百元的钞票换成
10
10 元和
20
20 元两种面额的钞票，两种不同的面额都要有，有哪些不同的换法。

请按照
10
10 元面额的数量由小到大，
20
20 元面额的数量由大到小输出所有的结果。

第
1
1 组满足条件的方案为：
2
2
4
4 ，也就是
2
2 张
10
10 元，
4
4 张
20
20 元。

输入
无

输出
输出满足条件的方案，每行
2
2 个整数，第
1
1 个整数代表
10
10 元面额的数量，第
2
2 个整数代表
20
20 元面额的数量。

输出时按照
10
10 元面额数量从小到大，
20
20 元面额数量从大到小输出。

Answer 1

以下回复参考：皆我百晓生、券券喵儿等免费微信小程序作答:

这个问题可以通过简单的循环和条件判断来解决。我们可以遍历所有可能的组合，同时满足以下两个条件：两个面额的钱数量都为非负数且至少都有一张；两者总和等于一百元。下面是相应的C++代码实现：

#include <iostream>
using namespace std;

int main() {
    int total = 100; // 总金额一百元
    cout << "满足条件的方案为：\n";
    // 使用双层循环，外层循环用于遍历十元的数量，内层循环用于遍历二十元的数量
    for (int tenCount = 0; tenCount <= total / 10; ++tenCount) { // 十元的数量从0开始递增到最大可能值（总金额除以十元的整数部分）
        for (int twentyCount = 0; twentyCount <= total / 20; ++twentyCount) { // 二十元的数量同理处理
            // 判断是否满足条件：两者之和等于一百元且都至少有一张
            if ((tenCount * 10 + twentyCount * 20 == total) && (tenCount >= 1 || twentyCount >= 1)) {
                cout << tenCount << " " << twentyCount << endl; // 输出符合条件的组合数量及二十元数量
            }
        }
    }
    return 0;
}

当运行这个程序时，它将按照要求的顺序输出所有可能的组合。例如输出可能包括：

满足条件的方案为：
2 4 // 表示两张十元钞票和四张二十元钞票的总金额为一百元。同样表示的方案也可能包含更多种类的组合，比如一张十元钞票和六张二十元钞票等。这些组合会按照规则输出。