Difference between revisions of "Problema da cifra no DNA"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
m (Dificuldade única)
m (Dificuldade única)
Line 10: Line 10:
 
Considerações:
 
Considerações:
 
*O tamanho máximo da molécula de DNA é de 200 bases.
 
*O tamanho máximo da molécula de DNA é de 200 bases.
*A entrada termina com um caracter zero.
+
*A entrada termina com um caractere zero.
 
*Todas as entradas e as saídas devem ser em letras maiúsculas.
 
*Todas as entradas e as saídas devem ser em letras maiúsculas.
 
*Não é necessário fazer verificação da entrada.
 
*Não é necessário fazer verificação da entrada.

Revision as of 12:26, 22 April 2009

Dificuldade única

Um cientista resolveu cifrar uma mensagem em uma molécula de DNA. O método era bastante simples, baseado na ordem alfabéticas das combinações das quatro bases que compõem esta molécula (adenina - A -, citosina - C -, guanina - G - e timina - T) agrupadas três a três.

Desta forma, AAA (3 bases de adenina) representam a letra A, AAC (2 bases de adenina e uma de citosina) a letra B, AAT (2 bases de adenina e uma de timina) a letra C e assim por diante até CGC (1 base citosina, 1 base de guanina e outra de citosina) que representa a letra Z.

Qualquer combinação de 3 elementos (ou bloco de combinações) que não represente letra, representa um espaço.

Faça um programa que, recebendo um conjunto de moléculas de DNA, seja capaz de informar a mensagem nela contida.

Considerações:

  • O tamanho máximo da molécula de DNA é de 200 bases.
  • A entrada termina com um caractere zero.
  • Todas as entradas e as saídas devem ser em letras maiúsculas.
  • Não é necessário fazer verificação da entrada.

Exemplo 1

Entrada

AAACCAAGTAAA
ATTCACATGACGCACAAAATAAAAAAGAAAATG
AAGATGATAATTCCACATAAAAATATGCAC
AGCAAAATCACAAGTAAA
AAGAAAATCACACATAAA
ACCAAAAAGAAA
ACACAGAAGATGAGTAAA
CCAATCAGACCCACACACCAGAGAAATAAAAATACA
CATACAAAGAGTAAAAATATG
ATCATGCATACAAACATGATGAGG
AACAAACATACACACAGAAAA
ATAACACAGAAA
AAGAAAAATACAAGACACAAA
AAGATGATCCAGATGAGTACA
CGCAAAATCACGAAA
0

Saída

AULA
PROGRAMACAO
COMPUTADOR
JANELA
CANETA
FACA
ESCOLA
UNIVERSIDADE
TECLADO
NOTEBOOK
BATERIA
MESA
CADEIRA
CONSOLE
ZANGA

Exemplo 2

Entrada

AAGATGAGACAGAAACGGCAACCAAAAAGTCAACCAACACAC
AGTAAAAACATGCACAAACATATGCACAGAATGCGGAATACACGTATTCACATGACGCACAAAATAAAAAAGAAAATGCTAAGAAGA
CCAATCAGACCCACACACCAGAGAAATAAAAATACACGGACCACAAATACACACAAAAGTCGTAATAAACTAAACAAAACTAGAAAA
0

Saída

COISA QUALQUER
LABORATORIO DE PROGRAMACAO II
UNIVERSIDADE FEDERAL DA BAHIA