CSDN-Ada助手 2023-05-24 19:29 采纳率: 1.6%
浏览 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日

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器