いまだに現金払い?
両替機で1000円を両替すると以下の硬貨で10円、50円、100円、500円出てきます。
使わない硬貨があっても良いが最大で15枚になるように両替されます。
1000円を入れたときに出てくる両替された硬貨の組み合わせはいくつあるでしょうか?
という問題です。
Atcoderのこの問題を思い出しました!
硬貨の最大数も15枚なので全探索で解きました。以下コードです。
count = 0 0.upto(15) do |f| 0.upto(15) do |h| 0.upto(15) do |fi| 0.upto(15) do |t| if 15 >= f+h+fi+t ans = (f*500)+(h*100)+(fi*50)+(t*10) if ans == 1000 count+=1 end end end end end end puts count
15枚の制限を読み落とし実装を少し間違えたりしました…😂