Difference between revisions of "C: Problema da transmissão de rádio"

Revision as of 18:28, 17 July 2009

Dificuldade única

Deseja-se criar um programa capaz de identificar uma mensagem inimiga que está sendo transmitida em ondas de rádio acima de 100Mhz. O programa de computador espião Kni já captou a transmissão e é necessário que seja construído outro software capaz de interpretar e extrair a mensagem.

O Kni dá como saída uma cadeia como a seguinte:

90c87esd67uj,./';*&^120lin87uj101gu87km102a77jh150gem..&

Onde, da esquerda para direita:

• 90 é a freqüência em Mhz.
• c é o código lido na freqüência de 90Mhz.
• 87 é a freqüência do próximo código.
• esd é o código lido na freqüência de 87Mhz
• 67 é a freqüência do próximo código.
• uj é o código lido na freqüência de 67Mhz
• ,./';&^ foi uma interferência que ocorreu quando lia-se o código da freqüência de 67Mhz.
• ...

Assim, no fragmento acima, a mensagem transmitida acima de 100Mhz foi: linguagem. Pois, lin foi transmitido a 120Mhz gu a 101Mhz, a a 102Mhz e gem a 150Mhz.

Construa um programa capaz de, recebendo uma cadeia de no máximo 250 caracteres, retornar a mensagem transmitida acima de 100Mhz.

Considere que:

• a freqüência estará sempre entre 1 e 200Mhz.
• toda a interferência deverá ser ignorada. Deve-se considerar interferência todo caractere diferente de uma letra ou um número.
• não existirá espaços na cadeia de entrada (produzida pelo Kni).
• o tamanho máximo da mensagem será de 100 caracteres.

Exemplo 1

Entrada

90c87esd67uj,./';*&^120lin87uj101gu87km102a77jh150gem..&

Saída

linguagem

Exemplo 2

Entrada

*(12*23qualquer130i120n87j102t87ejh104er*&^_)(105n7k122e33kw140t**

Saída

internet