Difference between revisions of "Problema da cifra no DNA"
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 | + | *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
Contents
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