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 apk可以在模拟器上正常安装使用,但是手机上无法正常安装
  • ¥15 office打开卡退(新电脑重装office系统后)
  • ¥300 FLUENT 火箭发动机燃烧EDC仿真
  • ¥15 【Hadoop 问题】Hadoop编译所遇问题hadoop-common: make failed with error code 2
  • ¥15 vb6.0+webbrowser无法加载某个网页求解
  • ¥15 RPA财务机器人采购付款流程
  • ¥15 计算机图形多边形及三次样条曲线绘制
  • ¥15 根据protues画的图用keil写程序
  • ¥200 如何使用postGis实现最短领规划?
  • ¥15 pyinstaller打包错误