Problema do troco (vetor, C)
Faça um programa em C (utilizando vetor) para retornar o troco utilizando a menor quantidade de moedas para o nosso sistema monetário, com moedas de R$ 1,00, R$ 0,50, R$ 0,25, R$ 0,10, R$ 0,05 e R$ 0,01 (100, 50, 25, 10, 5, 1). O programa deve retornar as moedas utilizadas para compor o troco e a quantidade de moedas utilizadas.
💡 2 Respostas
Wellerson Well
Uma solução trivial é vc ir decrementando o valor das moedas do valor total e incrementando uma variável para cada moeda. Como o problema quer o menor número de moedas logo, vc começa da moeda mais valiosa.
Por exemplo:
Enquanto dinheiro > 0, vc decrementa o valor da moeda e incrementa uma variável (que será utilizada para contabilizar o número de moedas).
Quando dinheiro == 0, vc retorna as variáveis das moedas.
Qualquer dúvida só falar, estou a disposição.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Compartilhar