Problema dos 3 jarros?! help-me

0 respostas
A

Ae pessoal, to com um probleminha que virou um problemão.

o problema não é tanto com a implementação e sim com o algoritmo.

Eu tenho o seguinte problema: Tenho 3 jarros d’água.

  • a agua não pode ser jogada fora
  • não posso receber agua de lugar nenhum
  • so pode esvaziar um jarro em outro, ou completar até a borda

ou seja, tenho 3 vazos e tenho que manipular agua entre eles.

Ex: tenho essa entrada

06 10 15
05 07 08
00 05 15

1ª linha - capacidade dos jarros
2ª linha - qta agua tem nos jarros
3ª linha - qta agua cada jarro tem q ficar no final.

essa foi facil ver que é soh jogar a agua do 2º no 3º e dps do 1º no segundo, ou seja, executei 2 movimentos.

é este o algoritmo que não consigo fazer, ler estas informações (isso ja faz) e calcular qtos movimentos são necessários para q os jarros fiquem com qtidade de agua final.

vlw pela ajuda

abraços

Criado 4 de setembro de 2006
Respostas 0
Participantes 1