纸币兑换硬币

最新推荐文章于 2022-05-19 22:40:48 发布

leechee___

最新推荐文章于 2022-05-19 22:40:48 发布

阅读量479

点赞数 1

分类专栏： oj 文章标签： python

本文链接：https://blog.csdn.net/leechee___/article/details/105807018

版权

oj 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

li=[i for i in range(int(input()))]
#最多不过1枚兑换1枚
li.insert(len(li),len(li))
li1=li[:]
li[1]=1
li[2]=1
li[5]=1
avaliable=[1,2,5]
for i in range(1,len(li)):
    if i not in avaliable:
        
        for o in avaliable:
            if o<i and li[i-o] +1 <li[i]:
            #若硬币数小于我所需的将要兑换的纸币
                li[i]=li[i-o] +1
                
print(dict(zip(li1,li)))
#从0开始各个纸币的兑换所需硬币数