C++ 求解四元一次方程

C++ 求解四元一次方程,第1张

题目:

小明钱包里装着各种纸币。

纸币有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

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

代码:

#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++) {
        if (i * 10 > n)
            break;
        for (int j=0; j<=c; j++) {
            if ((i * 10 + j * 5) > n)
                break;
            for (int k = 0; k <= b; k++) {
                if ((i * 10 + j * 5 + k * 3) > n)
                    break;
                for (int p = 0; p <= a; p++) {
                    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;
}

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/674849.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-19
下一篇 2022-04-19

发表评论

登录后才能评论

评论列表(0条)

保存