纸币支付方案

纸币支付方案

小明钱包里装着各种纸币。纸币有4种（纸币的类型有1元、3元、5元和10元），每一种分别有a、b、c、d张。现在小明要出门买东西，他需要支付N元，在不找零的情况下，请问能支付成功吗？如果能成功支付，那么请计算出有多少种支付方式；如果不能成功支付，就输出no。

输入描述：

输入共 1 行，包含 5个整数 a、b、c、d、n，之间用一个空格隔开。abcd小于11

输出描述：

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

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

示例 ：

输入：
1 1 1 1 1
输出：
1

题解

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

int main() {
    // 请补全代码，实现题目功能
    int a,b,c,d,n,count = 0;
    cin >> a >> b >> c >> d >> n;
    for(int i = 0;i <= a;i++){		//这里的每个判断条件都要有“=”
        for(int j = 0 ;j <= b;j++){
            for(int x = 0;x <= c;x++){
                for(int y = 0;y <= d;y++){
                    if(i + 3*j + 5*x + 10*y == n)
                        count++;
                }
            }
        }
    }
    if(count == 0){
        printf("no");
    }
    else
        printf("%d",count);
    return 0;
}