Problema do caixa eletrônico
From AdonaiMedrado.Pro.Br
Revision as of 02:50, 27 August 2008 by Adonaimedrado (Talk | contribs) (New page: == Dificuldade 1 == No desenvolvimento da rotina de um caixa eletrônico decidiu-se que sempre seria entregue ao cliente a menor quantidade possível de notas. Faça o algoritmo capaz de i...)
Dificuldade 1
No desenvolvimento da rotina de um caixa eletrônico decidiu-se que sempre seria entregue ao cliente a menor quantidade possível de notas. Faça o algoritmo capaz de implementar esta solução.
O programa terá as seguintes entradas:
- Um número N identificando o número de tipos de notas diferentes disponíveis.
- Uma seqüência (não necessariamente ordenada) dos N tipos de notas.
- Um valor V que identifica o valor solicitado pelo cliente.
O programa deverá informar como saída o tipo de nota e a quantidade conforme exemplo abaixo.
Caso não será possível retornar o valor com os tipos de notas informados dever-se informar -1.
Exemplo de entrada:
2 5 2 16
Onde 2 é o número N, 5 e 2 é a seqüência e 16 é V.
Exemplo de saída:
5 2 2 3
