https://www.adonaimedrado.pro.br/wiki/index.php?action=history&feed=atom&title=Problema_dos_nomes_das_vacas_%28USACO%29 2026-05-27T07:37:45Z Revision history for this page on the wiki MediaWiki 1.26.2 https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_dos_nomes_das_vacas_(USACO)&diff=832&oldid=prev 2008-11-19T10:46:26Z

<p>New page: Tradução de Name That Number da USACO (http://ace.delos.com/usacoprob2?a=pbvbeOWRbRk&amp;S=namenum). == Dificuldade Única == No rebanho do rancho Wisconsin é costume identificar as vacas...</p> <p><b>New page</b></p><div> Tradução de Name That Number da USACO (http://ace.delos.com/usacoprob2?a=pbvbeOWRbRk&amp;S=namenum).<br /> <br /> == Dificuldade Única ==<br /> No rebanho do rancho Wisconsin é costume identificar as vacas com um número serial para agradar à contabilidade. O vaqueiro não aprecia este sistema e deseja chamar as vacas da manada por um nome agradável ao invés de dizer, &quot;Hei, #4734, vá em frente&quot;.<br /> <br /> Ajude o pobre vaqueiro escrevendo um programa que irá traduzir o número serial de identificação de uma vaca em possíveis nomes que só poderiam ser associados àquele número serial. Como estes dias todos os vaqueiros têm um celular na sela, use o mapeamento padrão do teclado Touch-Tone® do telefone para converter os números em letras (exceto &quot;Q&quot; e &quot;Z&quot;).<br /> <br /> 2: A,B,C 5: J,K,L 8: T,U,V<br /> 3: D,E,F 6: M,N,O 9: W,X,Y<br /> 4: G,H,I 7: P,R,S<br /> <br /> Os nomes aceitos para o gado são fornecido pelo arquivo [[Problema dos nomes das vacas (USACO) - dict.txt|dict.txt]], que contem não mais que 5000 nomes (todos em letras maiúsculas). Recebendo o número identificador de uma vaca, informe todos os possíveis mapeamentos que estão contidos no dicionário fornecido (ordenado em ordem alfabética ascendente).<br /> <br /> Por exemplo, o número identificador 4734 gera as seguintes possibilidades:<br /> &lt;pre&gt;<br /> GPDG GPDH GPDI GPEG GPEH GPEI GPFG GPFH GPFI GRDG GRDH GRDI<br /> GREG GREH GREI GRFG GRFH GRFI GSDG GSDH GSDI GSEG GSEH GSEI<br /> GSFG GSFH GSFI HPDG HPDH HPDI HPEG HPEH HPEI HPFG HPFH HPFI<br /> HRDG HRDH HRDI HREG HREH HREI HRFG HRFH HRFI HSDG HSDH HSDI<br /> HSEG HSEH HSEI HSFG HSFH HSFI IPDG IPDH IPDI IPEG IPEH IPEI<br /> IPFG IPFH IPFI IRDG IRDH IRDI IREG IREH IREI IRFG IRFH IRFI<br /> ISDG ISDH ISDI ISEG ISEH ISEI ISFG ISFH ISFI<br /> &lt;/pre&gt;<br /> <br /> Acontece que o único nome desdes 81 que está na lista de nomes válidos é &quot;GREG&quot;.<br /> <br /> Escreva um programa que dado o número identificador de uma vaca, imprima todos os nomes válidos que podem ser gerados a partir do número serial ou &quot;NONE&quot; se não há nome válido que possa ser gerado. Os números seriais podem ter até 12 digitos (inclusive).<br /> <br /> === Formado de entrada ===<br /> Uma única linha com os números identificadores com 1 a 12 digitos.<br /> <br /> ==== Exemplo de entrada ====<br /> 4734<br /> <br /> Nome do arquivo de entrada: namenum.in.<br /> <br /> === Formato de saída ===<br /> Uma lista de nomes válidos (um por linha) que podem ser gerados a partir da entrada em ordem alfabética ascendente.<br /> <br /> Nome do arquivo de saída: namenum.out.<br /> <br /> ==== Exemplo de saída ====<br /> GREG</div>

200.222.42.162