Caixa Eletronico (Trabalho da Facul)

[size=18]Galera, sou iniciante, e meu professor pediu pra elaborarmos um caixa eletronico q crie uma string para armazenar as notas de 100,50,20,10,5 e 2, o meu maior problema esta na hora do saque, pois terei que verificar se o valor pode pagar das notas mais altas para as menores, porem como o caixa nao tem nota de um, tenho um problema, pois valores terminados com 1,3, 6 e 8 se tornam praticamente impossiveis de se sacar, pois 1 e 3 naum podera sacar nota de 5 nem de 2, e o 6 e o 8 , vc consegue sacar 5, mas naum tem como sacar 2 pois volta ao problema do 1 e 3, então teria que fazer ele verificar e pular alguma nota para que possa ser sacado, tornando impossivel apenas ser sacado os valores 1 e 3, sendo portanto possivel sacar valores como 11,13, 16, 18 e por ae vai.
Desde ja agradeço a atenção e a ajuda de todos[/size]