SPOJ.com - Problem BIT

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)

Submit solution!

Adicionado por:	Wanderley Guimarăes
Data:	2006-04-19
Tempo limite:	1s
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

2012-04-09 16:21:58 maicon casarotto
so da resposta errada
qual é meu erro ajuda ai galera...

#include <iostream>
int main()
{
int v,c=0,c1=0,c2=0,c3=0;
scanf("%d", &v);
while(v > 0)
{
if(v >= 50)
{
v = v - 50;
c++;
}
else if(v >= 10)
{
v = v - 10;
c1++;
}
else if(v >= 5)
{
v = v - 5;
c2++;
}
else if(v >= 1)
{
v = v - 1;
c3++;
}
}
printf("Teste 1\n%d %d %d %d", c, c1, c2, c3);
system("pause");
return 0;
}

2011-07-15 19:58:22 Paulo Sérgio dos Santos Araujo
Notes:
1. Don't post any source code here.

-.-' Leiam as regras pessoal.

2011-05-02 16:35:33 David Batista da Silva
Alguem poderia me dizer com que nome devo enviar a classe?
Estou tomando o seguinte problema:
/sources/Main.java:3: class BIT is public, should be declared in a file named BIT.java
public class BIT {
^
1 error

Jah resolvi... o nome da classe tem q ser Main

Last edit: 2011-05-04 03:13:28

2011-04-04 14:04:20 Natan Novelli Tu
kkkkkkkk, esqueci de pular uma linha entre os testes, ai tive q enviar mais de uma vez.

2011-02-20 21:01:18 Cláudio Felipe - (IFBA - Campus Barreiras)
Alguém sabe o que há de errado na soluçăo abaixo?

Program bits_trocados ;
CONST MAX=1000;
var v,i,contador,j:integer;
bits:array [1..MAX,1..4] of integer;
Begin
readln (V);
while v>0 do begin
contador:=contador+1;

bits[contador,1]:= v div 50;
v:= v mod 50;
bits[contador,2]:= v div 10;
v:= v mod 10;
bits[contador,3]:= v div 5;
v:= v mod 5;
bits[contador,4]:= v ;

readln (v);
end;

for i:=1 to contador do begin
writeln ('teste ',i);
for j:=1 to 4 do begin
write (bits[i,j],' ');
end;
writeln;
end;

End.

2010-10-31 02:37:26 Jeovah Fialho [UnB]
o/

2010-05-10 03:31:48 Daniel Mantovani
Arghhh troquei Teste por Test, isso me fez enviar 2x

SPOJ Brasil