首页 > 编程语言 >贪心算法--找零问题

贪心算法--找零问题

时间:2023-08-18 21:34:03浏览次数:44  
标签:-- money 找零 算法 change 贪心

博客地址:https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

t = [100, 50, 20, 5]


def change(t, n):
    m = [0 for _ in range(len(t))]  # m 为各面额纸币的张数
    for i, money in enumerate(t):
        m[i] = n // money
        n = n % money  # n 为找零金额
    return m, n


print(change(t, 376))

标签:--,money,找零,算法,change,贪心
From: https://www.cnblogs.com/zylyehuo/p/17641668.html

相关文章

  • 【问题记录】【日积月累】平时使用的一些问题记录
    1  Maps.of不可改变importorg.apache.groovy.util.Maps;Map<String,String>map=Maps.of("1","2");返回的是不可修改的哈,增删都是会报异常的,记住咯。 ......
  • wsl2 下输出重定向至 clip.exe 出现中文乱码问题解决方案
    背景win10系统在wls2下安装neovim后希望与windows剪切板通信。按教程添加如下配置。--系统剪切板ifvim.fn.has('wsl')then vim.g.clipboard={ name='WslClipboard', copy={ ['+']='clip.exe', ['*']='clip.exe'......
  • [oeasy]python0085_[趣味拓展]字体样式_下划线_中划线_闪动效果_反相_取消效果
    字体样式回忆上次内容\033xm可以改变字体样式0m-10m之间设置的都是字体效果0m复原1m变亮2m变暗从3m到10m又是什么效果呢??真的可以让文字blink闪烁吗?......
  • 【vscode】markdown preview mermaid 不显示
    需要安装插件markdownpreviewmermaidsupport插件,注意如果使用服务器,服务器也需要安装。远程服务安装插件可能速度较慢,我们可以下载vsix直接安装。通过vscodeplugins,搜索需要的插件,在version中选择合适的版本,下载并上传到远程服务器,最后通过vscode安装......
  • Nginx
    Nginx安装#安装Nginx所需要的依赖yuminstallpcre-develzlibzlib-developensslopenssl-devel#解压Nginx#到nginx目录./configuremakeinstallcd/usr/local/nginx#启动nginxcdsbin./nginx#关闭./nginx-squit/stopquit停止外面请求,然后将nginx......
  • linux虚拟机中各服务端口及配置文件路径
    查询端口状况命令:netstat-an|grep端口号查询服务状态(服务是否开启)命令:systemctl  status服务名开启服务命令:systemctl  start  服务名21端口:FTP文件传输服务22端口:SSH协议、SCP(文件传输)、端口号重定向23/tcp端口:TELNET终端仿真服务25端口:SMTP简单邮件传输服务53......
  • 会员提现秒到自动到账的技术方案
    很多电商平台,分享平台,任务平台,商业模式项目平台,用户的获得佣金和奖励是在平台的余额里面,用户想要把余额提现到自己的银行卡账户里,是需要在财务中心发起提现申请,然后平台看到申请信息后,手动打款给当前提现账户,然后再修改当前提现申请为成功,如果账户信息错误,打款失败,再次手动选择当前......
  • 彩虹云商城 彩虹代刷V6.9.0免授权纯净完整版
    直接上传源码解压缩后访问域名安装即可,亲测可用  点击免费下载:  提取码:1mkx彩虹自助下单系统安装说明:上传到空间后直接访问即可根据提示安装。PHP建议使用7.0及以上版本V6.91.修复SQL注入漏洞2.修复后台wx登录V6.8.51.修复亿乐对接2.新增支持倍数输入框V6.81.更新全新的faka......
  • 斗罗大陆武魂觉醒折扣平台,武魂觉醒折扣服0.1折
    在中华网游界,一款名为"斗罗大陆武魂觉醒"的手游现在成为了一颗璀璨的明星。炫酷的特效,丰富的剧情,吸引了大批的玩家。对于喜欢玩此款游戏的人来说,找到一个折扣平台和折扣服就显得尤为重要。本文将给您介绍斗罗大陆武魂觉醒折扣平台,可以关注“娱乐天梯”获取,武魂觉醒折扣服0.1折。 ......
  • vue3常见的难点
    vue中params和query的区别,以及具体用法:https://blog.csdn.net/weixin_42282727/article/details/107505014route、router区别:https://blog.csdn.net/m0_67948827/article/details/127051410......