Python “最短”挑戰

• Description
• Input
• Output
• 參考程式碼

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)
'''