Difference between revisions of "Problema da cifra no DNA"

Revision as of 17:08, 12 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 em cada uma delas.

Considerações:

• O tamanho máximo da molécula de DNA é de 200 bases.
• A entrada termina com um caracter 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