Troco da Padaria
🟢 Fácil vale 100 pontos
Seu Zé da padaria é famoso por dar o troco certinho, usando o menor número de moedas possível. Ele tem um estoque infinito de moedas brasileiras:
| Moeda | Valor (centavos) |
|---|---|
| R$ 1,00 | 100 |
| R$ 0,50 | 50 |
| R$ 0,25 | 25 |
| R$ 0,10 | 10 |
| R$ 0,05 | 5 |
| R$ 0,01 | 1 |
Dado o valor do troco em centavos, descubra quantas moedas Seu Zé vai usar no mínimo.
Entrada
- Um inteiro C (1 ≤ C ≤ 999).
Saída
- Um inteiro: a quantidade mínima de moedas.
Exemplos
30
2
99
8
Entre com sua conta para enviar uma solução.