Difference between revisions of "Problema do caixa eletrônico"
From AdonaiMedrado.Pro.Br
(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...) |
|||
| Line 11: | Line 11: | ||
Caso não será possível retornar o valor com os tipos de notas informados dever-se informar -1. | Caso não será possível retornar o valor com os tipos de notas informados dever-se informar -1. | ||
| − | Exemplo de entrada | + | === Exemplo de entrada === |
2 | 2 | ||
5 | 5 | ||
| Line 19: | Line 19: | ||
Onde 2 é o número N, 5 e 2 é a seqüência e 16 é V. | Onde 2 é o número N, 5 e 2 é a seqüência e 16 é V. | ||
| − | Exemplo de saída | + | === Exemplo de saída === |
5 2 | 5 2 | ||
2 3 | 2 3 | ||
| + | |||
| + | == Dificuldade 2 == | ||
| + | Considere que para cada tipo de nota da seqüência será também informada a quantidade de notas disponíveis. | ||
| + | |||
| + | === Exemplo de entrada === | ||
| + | 2 | ||
| + | 5 | ||
| + | 1 | ||
| + | 2 | ||
| + | 8 | ||
| + | 16 | ||
| + | |||
| + | Onde 2 é o número N, 5 e 2 é a seqüência de tipos de notas, 1 é a quantidade de notas 5 disponíveis, 8 é a quantidade de notas 2 disponíveis e 16 é V. | ||
| + | |||
| + | === Exemplo de saída === | ||
| + | 5 0 | ||
| + | 2 8 | ||
Revision as of 02:55, 27 August 2008
Contents
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
Dificuldade 2
Considere que para cada tipo de nota da seqüência será também informada a quantidade de notas disponíveis.
Exemplo de entrada
2 5 1 2 8 16
Onde 2 é o número N, 5 e 2 é a seqüência de tipos de notas, 1 é a quantidade de notas 5 disponíveis, 8 é a quantidade de notas 2 disponíveis e 16 é V.
Exemplo de saída
5 0 2 8
