Python “最短”挑战
Description
有1元、5元、10元、50元、100元、500元的硬币各若干枚,用一个六元数组c表示。现在要用这些硬币来支付k元,最少需要多少枚硬币?
Input
两行,第一行六个数,空格隔开,表示硬币的数量;第二行一个数k,表示目标值。
Output
最少需要的硬币枚数,如果无法凑成,输出0。
其余要求同首题。
参考代码
v,c,k=[1,5,10,50,100,500],list(map(int,input().split())),int(input())
def main(k,i=5,ans=0):return ans if i==-1 else main(k-min(k//v[i],c[i])*v[i],i-1,ans+min(k//v[i],c[i]))
print(main(k))
'''
ans=0
for i in range(5,-1,-1):
while c[i]>0 and k>=v[i]:
k-=v[i]
c[i]-=1
ans+=1
print(ans)
'''