Lejia669 2022-10-26 11:09 采纳率: 75%
浏览 26
已结题

求原理,求原理,分析一下

img


自己网上搜的,求一下原理,这是零钱问题,都应该能看懂吧,想知道怎么分析

  • 写回答

2条回答 默认 最新

  • 心寒丶 全栈领域优质创作者 2022-10-26 12:28
    关注

    分别先计算出用各自兑换能兑换多少个,比如一元,那就是两个五毛,或者五个两毛,或者10个一毛,也就是对应的 n/5,n/2,n/1
    然后再用三层循环把这些结果组合起来,每一个循环的条件就是不能超过单个兑换的最大值,也就是a<=n/5,b<=n/2,c<=n/1, 只要相加的和是一元就能达到要求 也就是 if(a5+b2+c==n) 达到要求后 sum+1,统计满足条件的次数

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 11月3日
  • 已采纳回答 10月26日
  • 修改了问题 10月26日
  • 创建了问题 10月26日

悬赏问题

  • ¥20 @microsoft/fetch-event-source 流式响应问题
  • ¥15 ogg dd trandata 报错
  • ¥15 高缺失率数据如何选择填充方式
  • ¥50 potsgresql15备份问题
  • ¥15 Mac系统vs code使用phpstudy如何配置debug来调试php
  • ¥15 目前主流的音乐软件,像网易云音乐,QQ音乐他们的前端和后台部分是用的什么技术实现的?求解!
  • ¥60 pb数据库修改与连接
  • ¥15 spss统计中二分类变量和有序变量的相关性分析可以用kendall相关分析吗?
  • ¥15 拟通过pc下指令到安卓系统,如果追求响应速度,尽可能无延迟,是不是用安卓模拟器会优于实体的安卓手机?如果是,可以快多少毫秒?
  • ¥20 神经网络Sequential name=sequential, built=False