CSDN-Ada助手 2023-05-24 19:29 采纳率: 1.5%
浏览 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 网络科学导论,网络控制
  • ¥100 安卓tv程序连接SQLSERVER2008问题
  • ¥15 利用Sentinel-2和Landsat8做一个水库的长时序NDVI的对比,为什么Snetinel-2计算的结果最小值特别小,而Lansat8就很平均
  • ¥15 metadata提取的PDF元数据,如何转换为一个Excel
  • ¥15 关于arduino编程toCharArray()函数的使用
  • ¥100 vc++混合CEF采用CLR方式编译报错
  • ¥15 coze 的插件输入飞书多维表格 app_token 后一直显示错误,如何解决?
  • ¥15 vite+vue3+plyr播放本地public文件夹下视频无法加载
  • ¥15 c#逐行读取txt文本,但是每一行里面数据之间空格数量不同
  • ¥50 如何openEuler 22.03上安装配置drbd