c++代码题有效方案数量_C

有效方案数量
小明钱包里装着各种纸币。

纸币有4种（纸币的类型有1元、3元、5元和10元），每一种分别有a、b、c、d张。

现在小明要出门买东西，他需要支付N元，在不找零的情况下，请问能支付成功吗？如果能成功支付，那么请计算出有多少种支付方式；如果不能成功支付，就输出no。

输入描述：

输入共 1 行，包含 5个整数 a、b、c、d、n（其中，a、b、c、d分别表示1元、3元、5元和10元的数量），之间用一个空格隔开

a、b、c、d小于11

输出描述：

如果不能成功支付，则输出：no

如果可以成功支付，则输出：一个整数，表示支付方式的总数

示例 1：
输入：
1 1 1 1 1
输出：
1
示例 2：
输入：
1 1 1 1 100
输出：
no

解题思路：

枚举法。

利用多重循环结构枚举遍历所有可能，累计所有可能的方案数。

#include 
using namespace std;

int main() {
    // 1,3,5,10的张数，以及总价，枚举时的支付价，支付方式数量
    int a, b, c, d, n, sum, num=0;
    cin >> a >> b >> c >> d >> n;

    for (int i=0; i<= d; i++) {//面值10元纸币使用数量作为第一层循环。
循环终止条件为10元纸币的总数量。

        if (i * 10 > n)//如果10元纸币使用总面值大于总价，意味着此种方案不行，整个循环。

            break;
        for (int j=0; j<=c; j++) {//面值5元的纸币使用数量作为第二层循环。
。

            if ((i * 10 + j * 5) > n)//循环终止条件为10元纸币和5元的使用总面值大于总价，意味着此种方案不行。
结束整个第二层循环
                break;
            for (int k = 0; k <= b; k++) {//面值3元的纸币使用数量作为第三层循环。

                if ((i * 10 + j * 5 + k * 3) > n)//循环终止条件为10元纸币、5元的、3元的使用总面值大于总价，意味着此种方案不行。
结束整个第三层循环。

                    break;
                for (int p = 0; p <= a; p++) {//面值1元的纸币使用数量作为第三层循环。

                    sum = i * 10 + j * 5 + k * 3 + p;//使用纸币总面值
                    if (sum == n)//能够无找零支付
                        num += 1;
                    else if (sum > n)//总面值大于价格，终止第四层循环。
若不大于总价格第四层循环继续进行。

                        break;
                }
            }
        }
    }
    
    if (num)
        cout << num << endl;
    else
        cout << "no" << endl;
    
    return 0;
}