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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
 
Line 18: Line 18:
 
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.
 
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.  
+
Construa um programa capaz de recebendo uma cadeia de no máximo 250 caracteres retornar a mensagem transmitida acima de 100Mhz.  
  
 
Considere que:
 
Considere que:

Latest 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