Problema do campeonato de futebol e bits trocados

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (319 palavras )
  • Download(s) : 0
  • Publicado : 21 de novembro de 2012
Ler documento completo
Amostra do texto
Problema 1: Bits Trocados

As Ilhas Weblands formam um reino independente nos mares do Pacífico. Como é um reino recente, a sociedade é muito influenciada pelainformá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 umgrande 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 aquantidade de cédulas entregues. Por exemplo, se o cliente deseja retirar B$50,00, basta 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
0A primeira linha de saída deve conter o valor solicitado e em seguida deverá ser impresso uma linha para cada tipo de cédula conforme o exemplo abaixo.
Exemplo desaí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
tracking img