Difference between revisions of "Problema da cifra no DNA"
m (→Dificuldade única) |
(→Dificuldade única) |
||
| Line 2: | Line 2: | ||
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. | 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, | + | Desta forma, AAA (3 bases de adenina) representam a letra A, AAC (2 bases de adenina e uma de citosina) a letra B, AAG (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. | Qualquer combinação de 3 elementos (ou bloco de combinações) que não represente letra, representa um espaço. | ||
Latest revision as of 13:08, 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, AAG (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
