1、2、5元硬币组合 题解

解题思路

枚举 1 元硬币数量 x 和 2 元硬币数量 y，5 元硬币数量可由总枚数直接计算：z=m-x-y。再判断总金额是否等于 n。

参考代码

#include<bits/stdc++.h>
using namespace std;

int main() {
    int m, n;
    cin >> m >> n;

    int cnt = 0;

    for (int x = 0; x <= m; x++) {
        for (int y = 0; y <= m - x; y++) {
            int z = m - x - y;

            if (x + y * 2 + z * 5 == n) {
                cout << x << " " << y << " " << z << endl;
                cnt++;
            }
        }
    }

    if (cnt == 0) {
        cout << "None" << endl;
    }

    cout << "Count: " << cnt << endl;
    return 0;
}