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.