Difference between revisions of "Problema da cifra no DNA"
From AdonaiMedrado.Pro.Br
(New page: == Dificuldade única == Um cientísta resolveu cifrar uma mensagem em uma molécula de DNA. O método era bastante simples, baseado-se na ordem alfabéticas das combinações das três ba...) |
(→Dificuldade única) |
||
| (5 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
== Dificuldade única == | == Dificuldade única == | ||
| − | Um | + | 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. |
| − | Faça um programa que, recebendo um conjunto de moléculas de DNA, seja capaz de informar a mensagem nela contida | + | Faça um programa que, recebendo um conjunto de moléculas de DNA, seja capaz de informar a mensagem nela contida. |
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. | ||
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
