victor Geruso

Estou com uma questão de uma atividade de Lógica de programação algoritmos que devemos dividir o valor monetário em moedas, li alguns tópicos na internet, li a questão, entendi +/- a questão mas minha maior duvida é como passar isso para o JAVA n sei como farei segue a questão a baixo: Joana possui em seu poder algumas moedas com valore 1, 5, 10, 25, 50 centavos e algumas e 1 real, e precisa efetuar diversos pagamentos utilizando a menor quantidade de moedas possível para cada valor pago. Para ajudar Joana, desenvolva um algoritmo que, a partir de um valor informado, indique a menor quantidade de moedas necessárias para Joana efetuar os pagamentos e como devem ser distribuídas as moedas. Por exemplo: para Joana pagar uma despesa no valor de R$2,90 a menor quantidade de moedas utilizadas é seis (6) unidades, distribuídas da seguinte maneira: 2 moedas de 1 real, 1 moeda de 50 centavos, 1 moeda de 25 centavos, 1 moeda de 10 centavos e 1 moeda de 5 centavos.