Problema quanto a quantidade exata

Ogawa
(usa CentOS)

Enviado em 02/04/2014 - 19:29h

Eis um problema que encontrei em um dos sites que há vários exemplos de desafios de programação C. Neste exemplo, no caso, eu não tenho em mente que tipo de estrutura eu iria utilizar para resolver esta questão. Cheguei a pensar no case, mas daria um certo nó na minha cabeça. Queria que vocês tirassem essa minha dúvida, obrigado.

---------------------------------------------------------------------------------

As Ilhas Weblands formam um reino independente nos mares do Pacífico. Como é um reino recente, a
sociedade é muito influenciada pela informática. A moeda oficial é o Bit; existem notas de B$ 50,00,
B$10,00, B$5,00 e B$1,00. Você foi contratado(a) para ajudar na programação dos caixas automáticos de
um grande banco das Ilhas Weblands.

Os caixas eletrônicos das Ilhas Weblands operam com todos os tipos de notas disponíveis, mantendo um
estoque de cédulas para cada valor (B$ 50,00, B$10,00, B$5,00 e B$1,00). Os clientes do banco utilizam os
caixas eletrônicos para efetuar retiradas de um certo número inteiro de Bits. Sua tarefa é escrever um
programa que, dado o valor de Bits desejado pelo cliente, determine o número de cada uma das notas
necessário para totalizar esse valor, de modo a minimizar a quantidade de cédulas entregues. Por exemplo, se o cliente deseja retirar B$50,00, basta entregar uma única nota de cinqüenta Bits. Se o cliente deseja retirar B$72,00, é necessário entregar uma nota de B$50,00, duas de B$10,00 e duas de B$1,00.

Entrada: A entrada é a quantia desejada pelo cliente.

Exemplo de Entrada: 72

Saída: Seu programa deve imprimir as quantidades I, J, K e L de notas a serem entregues ao cliente: I indica o número de cédulas de B$50,00, J indica o número de cédulas de B$10,00, K indica o número de cédulas de B$5,00 e L indica o número de cédulas de B$1,00.
Nota: As cédulas com quantidade igual a zero não devem ser listadas.

Exemplo de Saída

I = 1
J = 2
L = 2
(esta saída corresponde ao exemplo de entrada acima)

Ogawa
(usa CentOS)

Enviado em 02/04/2014 - 22:15h

Neste caso, eu não sei qual a melhor estrutura para este problema. E quanto à estrutura, não sei como definir caso o usuário digite um valor que não seja dividendo de 5, como 64, 89 e poraí vai.

tsutsui
(usa Outra)

Enviado em 05/04/2014 - 17:36h

Obrigado pela respostas. Tentarei fazer deste método... Mas uma coisa eu não entendi. Não entendi a parte do 72%50=1