Luks Souza

Boa noite Galera, como estão? Sou novo no fórum e também em C++. Estou com um problema para resolver e gostaria de pedir ajuda para vocês. A questão é essa: "Criar uma classe para máquina de troco, essa máquina deve retornar a quantidade miníma de notas e moedas necessárias. Moedas: 1 5 10 25 50 100 Notas: 2 5 10 20 50 100 A classe deve ter um método chamado troco que vai receber o valor a ser pago pelo cliente e o valor fornecido. Entrada: Valor recebido: R$ 20,00 Valor a ser pago: R$ 10,45 Retorno da função deve ser uma string com o seguinte conteúdo: Moedas: 50c 5c Notas: 5r 2r 2r" Alguém poderia me ajudar a achar uma lógica eficiente para resolver essa questão? Estava pensando em pegar o valor do troco, quebrar ele em dois (parte a direita da vírgula em uma variável e parte esquerda em outra) e com esses dois valores ir fazendo MOD com os valores de notas/moedas e guardar a quantidade de sucessos, que corresponderia a quantidade de notas utilizadas. Mas estou com dificuldades de passar isso para os códigos. Obrigado! Luks Souza