Contando moedas
Contribuição de: Denis Costa
Gostei! Vamos usar esse! Não gostei! Mostre-me outro.
Este problema ainda não foi utilizado em nenhum Dojo.
Astolfo detesta moedas. Justamente por isso odeia contá-las. Quanto menos moedas ele tiver, mais feliz estará. Faça um programa que pague, um dado valor, e sobre a menor quantidade possível de moedas. Seu programa deve contabilizar as moedas de troco, caso haja, supondo que o troco será retornado com a menor quantidade possível de moedas.
Exemplo 1:
moedas:
R$ 0,05 = 27
R$ 0,10 = 19
R$ 0,25 = 13
R$ 0,50 = 2
R$ 1,00 = 4
total de moedas: 65
valor: R$ 0,75
15 moedas de R$ 0,05 serão usadas para pagar R$ 0,75, sobrarão 50 moedas.
Exemplo 2:
moedas:
R$ 0,50 = 2
R$ 1,00 = 1
total de moedas: 3
valor: R$ 0,95
2 moedas de R$ 0,50 serão usadas para pagar R$ 0,95, terá uma moeda de R$ 0,05 de troco, totalizando 2 moedas.