CSDN-Ada助手 2023-05-24 19:29 采纳率: 3%
浏览 12

关于#算法#的问题:求解算法:需要为员工提供纸币形式的贷款,例如员工申领的差旅费,需要以最少数量的纸币凑足费用

该问题来自社区帖: https://bbs.csdn.net/topics/615513863.为符合问答规范, 该问题经过ChatGPT优化

求解算法:需要为员工提供纸币形式的贷款,例如员工申领的差旅费,需要以最少数量的纸币凑足费用。

以中国人民币为例,纸币面额为:100元、50元、20元、10元、5元、2元、1元、0.5元、0.1元、0.02元、0.01元。

不同版本的货币可能会增加或减少某些面额,这个问题不需要考虑。

例如某员工需要领取1234.56元,算法返回的纸币数量应该是:100元(12张)、20元(1张)、10元(1张)、2元(2张)、0.5元(1张)、0.02元(3张)。

优化问题描述,去除与问题无关的描述。请以HTML格式返回结果,保留其中的图片链接。

  • 写回答

1条回答 默认 最新

  • camel78 2023-05-24 22:06
    关注

    采取贪心算法。
    将待处理金额每次都用可行的最大面值来减,每减一次进行计数
    小于当前最大面值后,换下一个最大的面值
    知道待处理金额为0
    返回纸币数量

    评论

    报告相同问题?

    问题事件

    • 创建了问题 5月24日

    悬赏问题

    • ¥20 python 3des pyDes库
    • ¥15 关于#mysql#安装失败的问题。MySQL
    • ¥15 想问一下for循环计算表达式的方法,第一次接触
    • ¥15 如何在VA框架上面加功能,去读取框架内任何app数据功能
    • ¥15 关于#c语言#的问题:用c或c++写一个计算下列问题有关软件工程的代码并加上分析
    • ¥15 Zeppelin0.10.0版本升级lib包下的shiro-web
    • ¥15 链表入队的指针内存问题
    • ¥20 vba如何写本地html文件执行js
    • ¥15 VS2022的C#如何创建
    • ¥20 关于#用户注册#的问题,如何解决?