美文网首页
C++|找零钱的有效方案数量

C++|找零钱的有效方案数量

作者: ShowMeCoding | 来源:发表于2022-06-22 17:09 被阅读0次

小明钱包里装着各种纸币。纸币有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

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

int main() {
    // 请补全代码,实现题目功能
    int a, b, c, d, n, sum = 0, 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*1;
                    if (sum == n)
                        num += 1;
                    else if (sum > n)
                        break;
                }
            }
        }
    }
    // 有计算结果
    if (num) {
        cout << num << endl;
    }
    else {
        cout << "no" << endl;
    }
    return 0;
}

相关文章

  • C++|找零钱的有效方案数量

    小明钱包里装着各种纸币。纸币有4种(纸币的类型有1元、3元、5元和10元),每一种分别有a、b、c、d张。现在小明...

  • 硬币找零问题——动态规划

    问题阐述 给定一些面值的硬币(数量不限)和需要找零的金额,求一个找零所需硬币数最少的方案。现实生活中因其面值的特殊...

  • 找零钱的方案问题

    原理和练习:https://www.nowcoder.com/questionTerminal/84ada2d68...

  • 背包问题详解

    目录 问题引入 在介绍背包问题之前,我们先来看一个小问题:找零钱问题。 找零钱问题 背包问题的一个浅显版本是找零钱...

  • 【找零钱】

    用python写一个找零钱的算法。 零钱共有50块,20块,10块,5块,和1块,共5种。。例:69 = 50 +...

  • 找零钱

    10人以上 如:男生1元,女生0.5元 围城一圈,中间站一人 主持人:“大家都来找零钱” 大家问:“找多少?” 主...

  • 找零钱

    给定一个数组,数组中为不同的数代表不同钱的面值,同时给定一个需要兑换零钱的钱数,任意使用不同面值不同数量的钱来兑换...

  • 算法思想之动态规划(三)——找零钱问题

    前言 今天我们继续讨论经典的动态规划问题之找零钱问题。 找零钱问题 问题描述 假设你是一名超市收银员,现有种不同面...

  • 找零钱问题

    问题 这个题目要求编写一段程序实现统一银座超市的找零方案。只需输入要补给顾客的 金额,然后通过程序就可以计算出该金...

  • 零钱找零

    零钱找零问题,题目是这样的 例如: 解决这样的问题,可以使用到的方法有贪心算法、暴力递归或lookback、动态规...

网友评论

      本文标题:C++|找零钱的有效方案数量

      本文链接:https://www.haomeiwen.com/subject/lqsuvrtx.html