Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BIT - 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.

Tarefa

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.

Entrada

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.

Saída

Para cada conjunto de teste da entrada seu programa deve produzir três linhas na saída. A primeira linha deve conter um identificador do conjunto de teste, no formato “Teste n”, onde n é 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 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. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Saída, abaixo, deve ser seguida rigorosamente.

Exemplo

Entrada:
1
72
0

Saída:
Teste 1
0 0 0 1

Teste 2
1 2 0 2

Restrições

0 <= V <= 10000 (V = 0 apenas para indicar o fim da entrada)


Adicionado por:Wanderley Guimarăes
Data:2006-04-19
Tempo limite:0.180s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP JS-RHINO NODEJS PERL6 PY_NBC SCALA TCL VB.NET
Origem:Olimpiada Brasileira de Informatica 2000

hide comments
2014-06-02 21:59:53 Edson Silva CCM [UFABC]
Marcos Paulo,

O meu, que passou, eu tive que armazenar todas as respostas até aguardar o 0 (zero) que indica o final das entradas. Entăo, com outro laço, enviei as respostas para a saída, no formato solicitado.
2014-05-30 20:11:39 marcos paulo
como vc conseguiu fazer esse do bit pq da erro no meu computador e nao consigo entender a maneira como vc fez !!
2014-05-30 18:16:12 Murilo Storck[FACENS]
PedroPaulo, usei o mesmo esquema q voce p/ o calculo, oque mudou foi o meu laço. acho q esse faça enquanto, esta te prejudicando
2014-05-27 01:39:24 T
Porque quando eu executo o programa no codeblocks ele roda, e aqui dá como resposta errada????
2014-05-16 04:09:48 PedroPaulo
Da tempo limite excedido, alguem me ajude

#include <cstdio>


int main() {
int val, aux, a50, a10, a5, a1, n=1;

do{

scanf("%d", &val);

a50 = val / 50;
aux = val% 50;
a10 = aux /10;
aux = aux%10;
a5 = aux/5;
aux = aux %5;
a1 = aux/1;

printf("Teste %d\n", n);
printf("%d %d %d %d\n", a50, a10, a5, a1);
printf("\n");

n++;
}while(n>0);
return 0;

}
2014-02-26 16:21:23 Israel Barbará
HAHAHAHAHA
2013-06-12 16:01:59 javaneiro
.

Last edit: 2014-02-23 05:03:37
2013-05-11 13:03:55 Nathan Bruno Souza Nogueira
pesquisen na net "nomes mai ridiculos do mundo"
2013-05-11 13:02:49 Nathan Bruno Souza Nogueira
Maior Torcida do Estado,

Năo é de hoje que provamos nossa força. Năo é de hoje que provamos nosso amor. Também năo é de hoje que provamos o quăo grande somos.

Mas também năo adianta provar isso a cada batalha se cada guerreiro năo fizer seu papel dentro do campo.

Năo adianta querer culpar um gol perdido do Magno Alves ou os pęnaltis perdidos por Vaz e Pingo. É muito pequeno culpar a arbitragem por UM pęnalti năo marcado. Acontece!

Também năo é justo culpar Evandro Leităo por priorizar o estadual com pensamento na vaga da Copa do Nordeste 2014. É preciso ter um pouco mais de humildade pra reconhecer que năo temos um elenco para ir longe na Copa do Brasil. Conquistar o TRI e a vaga na Copa do Nordeste é mais palpável.

No pré jogo, comentei sobre a minha vontade. Ver sangue nos olhos dos jogadores. Năo pela conquista, mas porque quero confiar nesse time para série B.

E aconteceu. A torcida invadiu, tomou todo o PV e apoiou durante todo o jogo. Em campo, guerreiros buscaram o resultado, inflamados pela torcida, mostraram honra, valor, coraçăo. E numa mistura de sentimentos, caçamos nosso algoz em 2013. O pequeno time de Arapiraca aproveitou nosso momento de decisăo no estadual para golear em casa, agora era a vítima da vez, caçado em campo como um alce na floresta.

Raça, garra, gana, vontade, tesăo. Chame do que quiser. O Ceará mostrou ŕ sua torcida que é capaz de brigar por algo maior. A cada gol, a esperança na classificaçăo aumentava. Eu queria apenas ver uma vitória que mostrasse a raça do time, mas já torcia por algo ainda maior.

Chuva. Lágrimas, arrepios. Milhares de abraços a cada gol. Ser Alvinegro é nunca desistir.
E assim foi. Rafael Vaz abriu o placar numa testada fulminante aos 8 minutos de jogo. Cedo, dava tempo. Pingo fez o segundo ainda no primeiro tempo. O PV incendiou!

Voltamos para segunda etapa. Quinze minutos de pressăo do Asa. Ficou nisso. Mota, livre, cabeceou marcando o terceiro fazendo o PV quase desmoronar. Conseguimos o placar que eles conseguiram contra nosso time reserva. Foi suado, sofrido, emocionante. Decisăo nos pęnaltis. Discordo que seja loteria e eles foram mais eficientes nas cobranças. No final, aplausos, hino entoado no mais alto volume. Orgulho de torcer Ceará. Orgulho de torcer por um clube que năo precisa oferecer cheque para năo cair de divisăo. Orgulho de torcer por um clube que năo precisa de tapetăo para subir de divisăo ou algo do tipo. Orgulho de fazer parte de uma torcida que sabe perder sem precisa destruir cadeiras, vestiários, banheiros, câmeras de segurança…

No final, o MEU objetivo foi conquistado: Ver o Ceará honrar o próprio hino.

Ceará, tua glória é LUTAR!

Nós lutamos ontem e continuaremos lutando até o fim dos nossos dias.

Está claro que o time ainda precisa se reforçar. Mas também ficou claro que, se quisermos ver o time na Série A novamente, precisaremos fazer a diferença, como fizemos ontem
2013-05-11 13:02:29 João Vitor Rebouças Farias
Química : Ácidos, Bases & Sais :
Química : Ácidos, Bases & Sais Responda as perguntas escolhendo a opçăo mais apropriada. ver teoria
Química : Átomo e Estrutura Atômica :


Química : Átomo e Estrutura Atômica Perguntas sobre Átomo e Estrutura Atômica. ver teoria
Química : Átomos, Moléculas, Elementos e Compostos :
Química : Átomos, Moléculas, Elementos e Compostos
Teste seu conhecimento sobre Átomos, Moléculas, Elementos e Compostos. ver teoria
Química : Balanceando Equaçőes Químicas :
Química : Balanceando Equaçőes Químicas
Quais números săo necessários nos espaços em branco para balancear as equaçőes químicas a seguir? ver teoria
Química : Equaçőes Químicas Balanceadas a partir de equaçőes escritas :
Química : Equaçőes Químicas Balanceadas a partir de equaçőes escritas
Escreva uma equaçăo molecular Balanceada para cada equaçăo escrita dada. ver teoria
Química : Ligaçőes Químicas :
Química : Ligaçőes Químicas Teste seu conhecimento sobre Ligaçőes Químicas. ver teoria
Química : Compostos Químicos Comuns & Fórmulas Químicas :
Química : Compostos Comuns e Fórmulas Químicas
Dę o nome do composto químico correspondente ŕ cada fórmula dada abaixo. ver teoria
Química : Escrevendo Fórmulas Químicas para Compostos Químicos :
Química : Fórmulas Químicas para Compostos Químicos - Básico
Qual a fórmula química para cada composto dado abaixo? ver teoria
Química : Escrevendo Fórmulas Químicas para Compostos Químicos :
Química : Fórmulas Químicas para Compostos Químicos - Avançado
Qual a fórmula química para cada composto dado abaixo? ver teoria
Química : Elementos, Compostos & Misturas :
Química : Elementos, Compostos & Misturas Responda as seguintes perguntas escolhendo a opçăo mais apropriada. ver teoria
Química : Química Geral :
Química : Química Geral Teste seu conhecimento sobre Química Geral. ver teoria
Química : Indicadores, pH & Tornassol :
Química : Indicadores, pH & Tornassol Responda as seguintes perguntas escolhendo a opçăo mais apropriada. ver teoria
Química : Metais :
Química : Metais Exercício com explicaçőes sobre metais. ver teoria
Química : Peso Molecular de Compostos Químicos :
Química : Peso Molecular de Compostos Químicos
Qual o Peso Molecular de cada composto químico cuja fórmula é dada abaixo? ver teoria
Química : Composiçăo Percentual de Compostos Químicos :
Química : Composiçăo Percentual de Compostos Químicos
Qual a Porcentagem de um elemento em cada composto químico cuja fórmula é dada abaixo? ver teoria
Química : Elementos e Símbolos Químicos :
Química : Elementos para Símbolos Químicos - Básico Qual o símbolo químico para cada elemento abaixo? ver teoria
Química : Elementos e Símbolos Químicos :
Química : Elementos para Símbolos Químicos - Avançado Qual o símbolo químico para cada elemento abaixo? ver teoria
Química : Elementos & Símbolos Químicos - Nomes em Latim :
Química : Elementos & Símbolos Químicos - Nomes em Latim Qual o nome em Latim para cada elemento abaixo? ver teoria
Química : Elementos e Símbolos Químicos :
Química : Símbolos Químicos para Elementos
Dę o nome (em Portuguęs) do elemento representado pelos símbolos químicos abaixo. ver teoria
Química : Tabela Periódica :
Química : Tabela Periódica Teste seu conhecimento sobre a tabela periódica. ver teoria
Química : Radicais & Símbolos Químicos :
Química : Símbolos Químicos para Radicais - Básico Qual o símbolo químico para cada radical dado abaixo? ver teoria
Química : Radicais & Símbolos Químicos :
Química : Símbolos Químicos para Radicais - Avançado Qual o símbolo químico para cada radical dado abaixo? ver teoria
Química : Reaçőes Químicas :
Química : Tipos de Reaçőes Químicas Exercício com explicaçőes sobre Reaçőes Químicas. ver teoria
Química : Experimentos com Reaçőes Químicas
Responda as questőes relacionadas ŕ reaçăo química que ocorre no experimento descrito abaixo.
Química : Estrutura Atômica I Responda as seguintes perguntas sobre a estrutura do átomo.
Química : Elementos & Radicais com Valęncias Positivas :
Química : Elementos com Valęncias Positivas
=Diga se cada elemento abaixo é monovalente (valęncia = 1), divalente (valęncia = 2) ou trivalente (valęncia = 3). ver teoria
Química : Elementos & Radicais com Valęncias Negativas :
Química : Radicais com Valęncias Negativas - Básico
Diga se cada elemento / radical abaixo é monovalente (valęncia = 1), bivalente (valęncia = 2) ou trivalente (valęncia = 3). ver teoria
Química : Elementos & Radicais com Valęncias Negativas :
Química : Radicais com Valęncias Negativas - Avançado
Diga se cada elemento / radical abaixo é monovalente (valęncia = 1), bivalente (valęncia = 2) ou trivalente (valęncia = 3). ver teoria
Química : Elementos com Valęncias Variáveis :
Química : Elementos com Valęncias Variáveis Quais valęncias os elementos abaixo apresentam? ver teoria
Veja também:
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.