Problema - Combinação de notas de reais

Olá, estou com uma duvida sobre um codigo que não estou conseguindo fazer segue abaixo:
Criar uma aplicação que apresente ao usuario a seguinte interfce

| Conversor de moeda |
| Informe o valor (maximo R$100) |
| __________________________ |
| OK CANCEL |

apos a digitação o sistema devera informar a melhor combinação possivel

exemplo:
14.50

Melhor combinação possivel: 1 nota de 10.00 , 2 notas de 2.00, 1 moeda de 0.50

alguem pode me ajudar nisso?
obrigado!

Poste o seu código da forma que está tentando.
Como dica, vai dividindo pelos valores maiores e pegando o resto da divisao (restante a ser dividido)

157,60 / 100 = 1
Resta 57,60

57,60 / 50 = 1
Resta 7,60

Cria uma estrutura para calcular isto e ir armazenando a quantidade de notas utilizada…
A principio não sei se sua duvida é referente ao algoritmo ou ao java… se for referente ao algoritmo passei um acima bem tranquilo de se fazer !!!

Att

minha duvida é no algoritmo mesmo…
eu estava tentando fazer desse jeito:

if (valor>=2)
{
no2=valor/2;
valor=valor%2;
}

if (valor>=5)
{
no5=valor/5;
valor=valor%5;
}


if (valor>=10)
{
no10=valor/10;
valor=valor%10;
}

botei acima os exemplos das notas de 2, 5 e 10, cosiderando tambem as variaveis usadas.
mas eu tambem queria contar os centavos, isso que eu não estou conseguindo tambem…

obrigado pela ajuda!

Fiz uma entrevista hoje e me deram este exercicio pra resolver. Não deu pra fazer, pouco tempo e nervozismo ññññ