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...)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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:

  1. Um número N identificando o número de tipos de notas diferentes disponíveis.
  2. Uma seqüência (não necessariamente ordenada) dos N tipos de notas.
  3. 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