Quantas cédulas de cada nota são necessárias para somar uma quantidade x de dinheiro de forma que o cliente receba o menor número de cédulas possível? Considere que o caixa dispõe de uma quantidade ilimitada de notas de 5, 10, 20, 50 e 100 reais.
Para R$ 105,00:
$ ruby caixa_eletronico.rb 105
Para R$ 105,00:
1 * R$ 5,00
0 * R$ 10,00
0 * R$ 50,00
1 * R$ 100,00
Para R$ 11,00:
$ ruby caixa_eletronico.rb 11
Não é possível pagar R$ 11,00.