c005: Ⅴ. DNA大轉錄
Tags : character string switch-case 生物
Accepted rate : 43人/53人 ( 81% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-06-07 00:50

Content

電電很討厭生物,因此選擇第二類組.孰料,還是沒能逃過這門邪惡的課程,二上還是有基礎生物.是故,他上課不是睡覺就是在寫程式.

有次,生物老師終於森氣氣惹,因此派給他一項作業:給他一個單股DNA含氮鹼基序列片段字串,要他寫出RNA聚合酶生成的RNA含氮鹼基序列片段字串

背景知識

去氧核糖核酸 (DNA)

核苷酸組成的聚合物.

核苷酸以一個含氮鹼基為核心,加上一個去氧五碳糖和一個或者多個磷酸基團組成。

DNA的含氮鹼基共有腺嘌呤 (Adenine)、胸腺嘧啶 (Thymine)、胞嘧啶 (Cytosine)和鳥嘌呤 (Guanine).

核糖核酸 (RNA) 

也是由核苷酸組成的聚合物.

RNA的含氮鹼基共有尿嘧啶 (Uracil)、腺嘌呤 (Adenine)、鳥嘌呤 (Guanine)和胞嘧啶 (Cytosine).

轉錄 (Transcript)

簡單來說,應該就是將遺傳資訊由DNA複製成RNA的過程.

大略分為幾個階段:

  1. 鬆開兩股DNA以其一為模板
  2. 根據鹼基互補配對原則,產生RNA
來源DNA含氮鹼基種類ATCG
目的RNA含氮鹼基種類UAGC

 

Input

一個合法的單股DNA含氮鹼基序列片段字串

  1. 對於 40% 測資,長度不超過 1000
  2. 對於 90% 測資,長度不超過 50000
  3. 對於 100% 測資,長度不超過 20000000
 
Output

試輸出經過RNA聚合酶後得到的RNA含氮鹼基序列片段字串

 

 
Sample Input #1
ATCG
GCTGAATCGTTGCCACTTCGACGCAGTGAGATAATGGCCACAGTTACTAGTGAGAGGGCGATTCCATCTTCGCGTCGTGCCGTGTAAGAATGGATAAAGCCAGGCTCGATGCAAGCCTGTGATCCGAGAAACATAACCACGACTTAGCTACGAATAACCAAGCATCTTACGGTCCTTGCTTGGATATATGTGAACACATT
Sample Output #1
UAGC
CGACUUAGCAACGGUGAAGCUGCGUCACUCUAUUACCGGUGUCAAUGAUCACUCUCCCGCUAAGGUAGAAGCGCAGCACGGCACAUUCUUACCUAUUUCGGUCCGAGCUACGUUCGGACACUAGGCUCUUUGUAUUGGUGCUGAAUCGAUGCUUAUUGGUUCGUAGAAUGCCAGGAACGAACCUAUAUACACUUGUGUAA
測資資訊:
記憶體限制: 15 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <1M
不公開 測資點#7 (10%): 1.0s , <1M
不公開 測資點#8 (10%): 1.0s , <1M
不公開 測資點#9 (10%): 1.0s , <50M
Hint :

本題記憶體限制為「10MB」!!

 

如果得到的結果如下:

#0: 10% RE (code:127)

您或許執行了不正確的系統指令。
sh: error while loading shared libraries: libc.so.6: failed to map segment from shared object
sh: error while loading shared libraries: libc.so.6: failed to map segment from shared object

代表發生MLE,記憶體用量超過!!

 

⟪想一想,有迷有不必全部存起來的方法??⟫

Tags:
character string switch-case 生物
出處:
台大資工二階 [管理者:
nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)
]


ID User Problem Subject Hit Post Date
7
nevikw39 ($\mathscr{nevikw}\pmb{39}\in\mathbf{37}^{th}$)
c005
938 2020-06-13 23:47