https://www.adonaimedrado.pro.br/wiki/index.php?action=history&feed=atom&title=Problema_da_permuta%C3%A7%C3%A3o 2026-05-27T09:45:10Z Revision history for this page on the wiki MediaWiki 1.26.2 https://www.adonaimedrado.pro.br/wiki/index.php?title=Problema_da_permuta%C3%A7%C3%A3o&diff=3110&oldid=prev 2009-06-10T10:49:29Z

<p>New page: == Dificuldade única == De modo informal e para os objetivos deste problema, podemos dizer que permutação é a forma de rearranjar as letras de uma palavra. Faça um problema capaz de ...</p> <p><b>New page</b></p><div>== Dificuldade única ==<br /> De modo informal e para os objetivos deste problema, podemos dizer que permutação é a forma de rearranjar as letras de uma palavra.<br /> <br /> Faça um problema capaz de receber vários casos de teste. Cada caso de teste contém uma cadéia M e uma cadeia N ambas sem espaço com até 10 caracteres.<br /> <br /> Seu objetivo é identificar para cada caso de teste a ordem em que a cadeia N apareceria caso ordenássemos todas as permutações de M em ordem alfabética.<br /> <br /> A saída deve conter três linhas. A primeira linha é uma cadeia no formato &quot;Teste K&quot;, onde K é o número do caso de testes começando de 1. A segunda linha é um número inteiro que identica a posição da permutação N segundo os critérios descritos. A terceira linha deve ser uma linha em branco.<br /> <br /> A entrada termina quando N=M=0.<br /> <br /> Algumas considerações:<br /> *A própria string M é considerada uma permutação de si própria.<br /> *Caso N não seja uma permutação de M o valor da ordem deve ser informado como -1.<br /> <br /> === Exemplo ===<br /> ==== Entrada ====<br /> abc abc<br /> abc acb<br /> abc bac<br /> abc bca<br /> abc cab<br /> abc cba<br /> 0 0<br /> ==== Saída ====<br /> Teste 1<br /> 1<br /> <br /> Teste 2<br /> 2<br /> <br /> Teste 3<br /> 3<br /> <br /> Teste 4<br /> 4<br /> <br /> Teste 5<br /> 5<br /> <br /> Teste 6<br /> 6</div>

Adonaimedrado