码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 贪心算法——找纸币问题



    贪心算法——找纸币问题

    问题主题:找钱

    问题描述:

    假设有1元、2元、5元、10元、20元、50元、100的纸币分别为c0, c1, c2, c3, c4, c5, c6,张。现在要用这些钱来支付K元,至少要用多少张纸币?如果能找,则输出纸币的张数,不能找则输出No

    限制条件:

    0<=c0, c1,c2,c3,c4,c5,c6<=109

    0<=K<=109

    样例:

    输入

    C0=3, c1=0, c2=2, c3=1, c4=0, c5=3, c6=5

    输出

    6

    【解法一】

    解题分析:

        本题使用贪心算法,只需要考虑“尽可能多地使用面值大的纸币”,然后根据面值的大小从大到小排序依次选择。

    程序实现:

    C++

    #include "iostream"

  • 相关阅读:
    接口自动化项目落地之HTTPBin网站
    《MySQL实战45讲》阅读笔记
    【软件测试】如何用python连接Linux服务器
    iMazing 3.0.0.3 for mac 中文破解版2024最新图文安装教程
    C# pythonnet(1)_传感器数据清洗算法
    pip 指定源
    Python_15 ddt驱动与日志
    【Java基础面试三十三】、接口和抽象类有什么区别?
    最难的IB课程为什么含金量最高?
    当下时代背景下,人们要如何看待低代码带来的一切?
  • 原文地址:https://blog.csdn.net/G11176593/article/details/128058241
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号