#B. 旅行

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

五一假期了, 新新要外出旅行, 她打算带点现金.

新新是个柔弱的女孩子, 她无法携带太多数量的现金, 如果她现在有 $n$ 元, 她可以兑换成面额为 $1, 5, 10, 20, 100$ 的现金.

请问她可以兑换最少多少张钞票?

一个整数 $n$

最少可以兑换为多少张钞票?

$1 \leq n \leq 10^9$