おつり (paizaランク D 相当)

※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
　レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
　有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。


あなたはレジ打ちのバイトをしています。

あなたはおつりをお客さんに渡すとき、硬貨の枚数がなるべく少なくなるように工夫して渡したいと思っています。

おつりの額が与えられるので、最小で何枚の硬貨でおつりを渡すことができるかを求めてください。

ただし、おつりを渡すために使える硬貨は 1 円、5 円、10 円、50 円、100 円、500 円の 6 種類とし、各硬貨は好きなだけ使うことができるものとします。