Problema do campeonato de futebol e bits trocados

319 palavras 2 páginas
Problema 1: Bits Trocados

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 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 em 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:

Relacionados

  • veiculos publicitarios
    3871 palavras | 16 páginas
  • TCC jogos
    18016 palavras | 73 páginas
  • Gijou
    13608 palavras | 55 páginas
  • Plano de mídia esportes
    27195 palavras | 109 páginas
  • jose p
    13063 palavras | 53 páginas
  • Arquitetura e organização de computadores
    31980 palavras | 128 páginas
  • Livro de Hardoware
    32384 palavras | 130 páginas
  • O efeito da marca da loja virtual no comportamento do consumidor
    15506 palavras | 63 páginas
  • internet movel
    58468 palavras | 234 páginas
  • nintendo
    84012 palavras | 337 páginas