C: Problema da transmissão de rádio

From AdonaiMedrado.Pro.Br
Revision as of 18:28, 17 July 2009 by Adonaimedrado (Talk | contribs)

Jump to: navigation, search

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