Troco: Menor Número de Moedas

Um caixa deve dar troco usando moedas de 25¢ (quarter), 10¢ (dime), 5¢ (nickel) e 1¢ (penny). Sempre usar a maior moeda possível que ainda caiba resulta no menor número de moedas para esses valores. Retorne quantas moedas são necessárias para cents.

Implemente fewest_coins(cents).

Entrada

cents: O valor do troco devido, em centavos.

Saída

Retorne o número mínimo de moedas.

Restrições

0 ≤ cents ≤ 1.000.000

Exemplos

Entrada:
cents = 41

Saída esperada:
expected = 4

Entrada:
long long cents = 41;

Saída esperada:
long long expected = 4;

Entrada:
long cents = 41;

Saída esperada:
long expected = 4;

Entrada:
cents = 0

Saída esperada:
expected = 0

Entrada:
long long cents = 0;

Saída esperada:
long long expected = 0;

Entrada:
long cents = 0;

Saída esperada:
long expected = 0;

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

• CS50x Problem Set 1