站外求助(玄关)急急急急急急急
  • 板块灌水区
  • 楼主a_OIer
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/9 22:46
  • 上次更新2024/12/10 17:26:07
查看原帖
站外求助(玄关)急急急急急急急
1332290
a_OIer楼主2024/12/9 22:46

某荒岛上使用的货币和我们日常使用的货币不同,他们的货币称之为 P 币,这个货币 系统共有 N 种不同价值的硬币(单元为元)。 现在你在这个岛上需要将存在银行的 C 元全部取出,你希望到手的全是硬币,当然你 希望硬币数最少。根据所提供的 N 种硬币币值,所有的测试点都有解。 假如有 5 种硬币,价值分别为 50、25、10、5 和 1,取 93 元最好的方法是用 1 个面值 为 50 元的,1 个面值为 25 元的,1 个面值为 10 元的,1 个面值为 5 元的和 3 个面值为 1 元 的硬币 (共 7 个硬币)

有没有什么代码量较少的方法,急急急急急急急

2024/12/9 22:46
加载中...