Caixa Eletronico em Linguagem C

http://br.spoj.com/problems/BIT/

SPOJ Problem Set (obi)
812. Bits Trocados
Problema: BIT

As Ilhas Weblands formam um reino independente nos mares do Pacifico. Como e um reino recente, a sociedade e muito influenciada pela informatica. A moeda oficial e o Bit; existem notas de B$ 50,00, B$10,00, B$5,00 e B$1,00. Voce foi contratado(a) para ajudar na programacao dos caixas automaticos de um grande banco das Ilhas Weblands.
Tarefa
Os caixas eletronicos das Ilhas Weblands operam com todos os tipos de notas disponiveis, mantendo um estoque de cedulas para cada valor (B$ 50,00, B$10,00, B$5,00 e B$1,00). Os clientes do banco utilizam os caixas eletronicos para efetuar retiradas de um certo numero inteiro de Bits.
Sua tarefa e escrever um programa que, dado o valor de Bits desejado pelo cliente, determine o numero de cada uma das notas necessario para totalizar esse valor, de modo a minimizar a quantidade de cedulas entregues. Por exemplo, se o cliente deseja retirar B$50,00, basta entregar uma unica nota de cinquenta Bits. Se o cliente deseja retirar B$72,00, e necessario entregar uma nota de B$50,00, duas de B$10,00 e duas de B$1,00.
Entrada
A entrada e composta de varios conjuntos de teste. Cada conjunto de teste e composto por uma unica linha, que contem um numero inteiro positivo V, que indica o valor solicitado pelo cliente. O final da entrada e indicado por V = 0.
Saída
Para cada conjunto de teste da entrada seu programa deve produzir tres linhas na saida. A primeira linha deve conter um identificador do conjunto de teste, no formato “Teste n”, onde n e numerado a partir de 1. Na segunda linha devem aparecer quatro inteiros I, J, K e L que representam o resultado encontrado pelo seu programa: I indica o numero de cedulas de
B$50,00, J indica o numero de cedulas de B$10,00, K indica o numero de cedulas de B$5,00 e
L indica o numero de cedulas de B$1,00. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saida, abaixo, deve ser seguida