Algoritmo para calcular combinação de notas

[cmd]

Olá a todos,

Tenho de fazer um algoritmo que leia um número múltiplo de 5 e depois o decomponha no menor conjunto de notas.

Exemplo:

25 = 1 nota de 20 + 1 nota de 5

540 = 2 de 20 + 2 de 200 + 1 de 100

Mas não faço ideia como posso fazer isto :s

Alguém me poderia ajudar?

[pmg]

540 = 2 de 20 + 2 de 200 + 1 de 100

Eu consigo dividir 540 em 3 notas: 1 de 500 + 2 de 20 :-)

Calculas quantas notas de 500 sao precisas e subtrais o valor respectivo do valor introduzido;

com o resultado da subtraccao calculas quantas notas de 200 sao precisas, subtrais e continuas para 100

depois 50, etc ...

No final apresentas so as notas que foram necessarias 1 ou mais vezes.

[cmd]

Desculpa mas esqueci-me de mencionar que as notas vão de 5 até 100.

Daí ter dividido daquela forma.

[xtrm0]

Pensa um bocado em como dar as notas.

Para os casos que fizeste, quais notas é que davas primeiro?

Se tivesses de dar  200 qual notas é que davas?

Se tivesses de dar  100 qual notas é que davas?

Se tivesses de dar  50 qual notas é que davas?

Podes utilizar o seguinte algoritmo:

dd = ""quantidade a pagar"

while (dd>=200) {

    dizer: "200"

    dd = dd-200

}

...

while (dd>=5) {

    dizer: "200"

    dd = dd-5

}

[cmd]

Perfeito!!

Obrigado xtrm0!