Programacao de computador
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
2
entregar uma única nota de cinquenta 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.
A entrada é composta de vários conjuntos de teste. Cada conjunto de teste é composto por uma única linha, que contém um número inteiro positivo V, que indica o valor solicitado pelo cliente. O final da entrada é indicado por V = 0.
Exemplo de entrada
1
72
0
A primeira linha de saída deve conter o valor solicitado e sem seguida deverá ser impresso uma linha para cada tipo de cédula conforme o exemplo abaixo.
Exemplo de saída
V = 1
1 nota de B$1,00
V = 72
1 nota de B$50,00
2 notas de B$10,00
2 notas de B$1,00
(esta saída corresponde ao exemplo de entrada acima)
Restrições:
· 0 V 10000 (V= 0 apenas para indicar o fim da entrada)
#include
using namespace std;
int main()
{
int tamanho = 4;
char Resultados[tamanho][tamanho]; int Times[tamanho]; int i, j;
for(i =0;