{"id":151,"date":"2017-03-06T17:06:22","date_gmt":"2017-03-06T20:06:22","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=151"},"modified":"2017-03-13T14:48:36","modified_gmt":"2017-03-13T17:48:36","slug":"bits-trocados-obi2000","status":"publish","type":"post","link":"https:\/\/www.galirows.com.br\/meublog\/competir\/bits-trocados-obi2000\/","title":{"rendered":"Bits Trocados [OBI 2000]"},"content":{"rendered":"
\n

As Ilhas Weblands formam um reino independente nos mares do Pac\u00edfico. Como \u00e9 um reino recente, a sociedade \u00e9 muito influenciada pela inform\u00e1tica. A moeda oficial \u00e9 o Bit; existem notas de B$ 50,00, B$10,00, B$5,00 e B$1,00. Voc\u00ea foi contratado(a) para ajudar na programa\u00e7\u00e3o dos caixas autom\u00e1ticos de um grande banco das Ilhas Weblands.<\/p>\n

Os caixas eletr\u00f4nicos das Ilhas Weblands operam com todos os tipos de notas dispon\u00edveis, mantendo um estoque de c\u00e9dulas para cada valor (B$ 50,00, B$10,00, B$5,00 e B$1,00). Os clientes do banco utilizam os caixas eletr\u00f4nicos para efetuar retiradas de um certo n\u00famero inteiro de Bits.<\/p>\n

Sua tarefa \u00e9 escrever um programa que, dado o valor de Bits desejado pelo cliente, determine o n\u00famero de cada uma das notas necess\u00e1rio para totalizar esse valor, de modo a minimizar a quantidade de c\u00e9dulas entregues. Por exemplo, se o cliente deseja retirar B$50,00, basta entregar uma \u00fanica nota de cinquenta Bits. Se o cliente deseja retirar B$72,00, \u00e9 necess\u00e1rio entregar uma nota de B$50,00, duas de B$10,00 e duas de B$1,00.<\/p>\n<\/div>\n

<\/p>\n

Entrada<\/strong><\/p>\n

\n

A entrada \u00e9 composta de v\u00e1rios conjuntos de teste. Cada conjunto de teste \u00e9 composto por uma \u00fanica linha, que cont\u00e9m um n\u00famero inteiro positivo V<\/strong> (0 \u2264 V<\/strong> \u2264 10000), que indica o valor solicitado pelo cliente. O final da entrada \u00e9 indicado por V<\/strong> = 0.<\/p>\n<\/div>\n

Sa\u00edda<\/strong><\/p>\n

\n

Para cada conjunto de teste da entrada seu programa deve produzir tr\u00eas linhas na sa\u00edda. A primeira linha deve conter um identificador do conjunto de teste, no formato \u201cTeste n<\/strong>\u201d, onde n<\/strong> \u00e9 numerado a partir de 1. Na segunda linha devem aparecer quatro inteiros I<\/strong>, J<\/strong>, K<\/strong> e L<\/strong> que representam o resultado encontrado pelo seu programa: I<\/strong> indica o n\u00famero de c\u00e9dulas de B$50,00, J<\/strong> indica o n\u00famero de c\u00e9dulas de B$10,00, K<\/strong> indica o n\u00famero de c\u00e9dulas de B$5,00 e L<\/strong> indica o n\u00famero de c\u00e9dulas de B$1,00. A terceira linha deve ser deixada em branco. A grafia mostrada no Exemplo de Sa\u00edda, abaixo, deve ser seguida rigorosamente.<\/p>\n<\/div>\n

<\/div>\n\n\n\n\n\n
Exemplo de Entrada<\/td>\nExemplo de Sa\u00edda<\/td>\n<\/tr>\n<\/thead>\n
1<\/p>\n

72<\/p>\n

0<\/p>\n

 <\/td>\n

Teste 1<\/p>\n

0 0 0 1
\nTeste 2<\/p>\n

1 2 0 2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

<\/div>\n
Solu\u00e7\u00e3o em C\/C++<\/strong><\/div>\n
\n
#include <stdio.h>\r\n\r\nint main(){\r\n\tint notas[4] = {50, 10, 5, 1}, res[4];\r\n    int i, valor, valores = 0;\r\n\twhile( scanf(\"%i\", &valor) ){\r\n\t\tif(valor == 0) { \/\/para se ler zero\r\n\t\t\treturn 0;\r\n\t\t}\r\n\t\tvalores++;\r\n\t\tfor(i = 0; i < 4; i++) {\r\n\t\t\tres[i] = valor \/ notas[i];\r\n\t\t\tvalor = valor % notas[i];\r\n\t\t}\r\n\t\tprintf(\"Teste %i\\n%i %i %i %i\\n\\n\", valores, res[0], res[1], res[2], res[3]);\r\n\t}\r\n}<\/pre>\n<\/div>\n
<\/div>\n
Solu\u00e7\u00e3o em Python<\/strong><\/div>\n
\n
notas = [50, 10, 5, 1]\r\nres = [0, 0, 0, 0]\r\nvalores = 0\r\n\r\nwhile True:\r\n    valor = int(input())\r\n    if valor == 0: #para se ler zero\r\n        break\r\n    valores = valores + 1\r\n    for i in range(4):\r\n        res[i] = valor \/ notas[i]\r\n        valor = valor % notas[i]\r\n\r\n    print \"Teste\", valores\r\n    print res[0], res[1], res[2], res[3], \"\\n\"<\/pre>\n
Teste o c\u00f3digo:<\/strong> http:\/\/www.codeskulptor.org\/#user42_s2uulG4VAv_0.py<\/a><\/p>\n<\/div>\n","protected":false},"excerpt":{"rendered":"
As Ilhas Weblands formam um reino independente nos mares do Pac\u00edfico. Como \u00e9 um reino recente, a sociedade \u00e9 muito influenciada pela inform\u00e1tica. A moeda oficial \u00e9 o Bit; existem notas de B$ 50,00, B$10,00, B$5,00 e B$1,00. Voc\u00ea foi contratado(a) para ajudar na programa\u00e7\u00e3o dos caixas autom\u00e1ticos de um grande banco das Ilhas Weblands. […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,6,5],"tags":[],"class_list":["post-151","post","type-post","status-publish","format-standard","hentry","category-cc","category-obi","category-python"],"aioseo_notices":[],"aioseo_head":"\n\t\t\n\t\n\t\n\t\n\t\n\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t\n\t\t