問題描述：
有1元、5元、10元、50元、100元、500元的硬幣各c1，c5，c10，c50，c100，c500枚。
現在要用這些硬幣來支付a元，最少需要多少枚硬幣？假設本題至少存在一種支付方案。
限制條件：
0<=c1，c5，c10，c50，c100，c500<=10的9次方
0<= a <= 10的9次方
c1 = 3
c2 = 2
c10 = 1
c50 = 3
c100 = 0
c500 = 2
a = 620
輸出：6（500元硬幣1枚，50元硬幣2枚，10元硬幣1枚，5元硬幣2枚，合計6枚）
# 解
coins = [1, 5, 10, 50, 100, 500]
# m = list(map(int, input().split()))
# count, *_ = map(int, input().split())
m = [3, 2, 1, 3, 0, 2]
count = 620
def dfs(cur_m:int, count:int, res:int) ->int:
if cur_m < 0:
return
if count == 0:
print(res)
exit(0)
if count >= coins[cur_m]:
t = min(m[cur_m], count // coins[cur_m])
if t:
res+=t
count = count - t * coins[cur_m]
m[cur_m] -= t
dfs(cur_m, count, res)
dfs(cur_m - 1, count, res)
dfs(len(m)-1, count, 0)
藍橋杯 翻硬幣
問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬...
藍橋杯 翻硬幣
小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬幣,那麼對...
藍橋杯翻硬幣
問題描述 小明正在玩乙個 翻硬幣 的遊戲。桌上放著排成一排的若干硬幣。我們用 表示正面，用 o 表示反面 是小寫字母，不是零 比如，可能情形是 oo oooo 如果同時翻轉左邊的兩個硬幣，則變為 oooo oooo 現在小明的問題是 如果已知了初始狀態和要達到的目標狀態，每次只能同時翻轉相鄰的兩個硬...