domingo, 6 de abril de 2014

Coding Dojo - Problema do Caixa Eletrônico

Olá pessoal, nesse post iremos resolver um problema bem fácil que é comumente usado em Coding Dojos para treinar a resolução de problemas em alguma linguagem de programação.

Iremos utilizar a linguagem Python para resolver esse problema. O problema foi retirado do site DojoPuzzles.


Tente resolver antes de ver o código. Segue a resolução:


Como falei anteriormente, o problema é considerado muito fácil. O código acima funciona corretamente tanto nas versões do Python 2 e 3.

A solução é simples: como o problema pede o menor número de notas, então temos que começar pelas notas de 100, depois pelas notas de 50 e assim sucessivamente.

O operador // é de divisão inteira, pois só nos interessa nota inteira, não existe metade de uma nota digamos assim.

O problema nem precisa de comando repetição. Foi utilizado um dicionário que contém a quantidade de notas de cada tipo e, no final, é retornado uma lista com as notas de cada tipo: primeiro as de 100, depois as de 50, 20 e 10.

Quaisquer dúvidas deixem nos comentários, até a próxima!


Nenhum comentário: