Problem Description

Author: Pote_Liu

轉譯發生在核糖體上(很重要，會考。)，把 mRNA 分子上的鹼基排列順序解碼成胺基酸序列最後合成成蛋白質。其中，原核生物沒有細胞核，因此他們的 mRNA 在轉錄的同時就可以被轉譯。(很重要，會考。)

也是三步驟，第一步是起始 (Initiation)，核糖體小單元識別 mRNA 起始密碼子 (通常是AUG) ，接著 tRNA 在跟 AUG 結合，最後核糖體大單元也加進來。

第二步是延長 (Elongation) ， tRNA 進入核糖體的 A 位 (核糖體內部有三個位置，從左至右分別是A、 P 、 E，所以除了起終點密碼子，其他胺基酸進來的核糖體內部都會經歷過A、 P 、 E。)，tRNA 上的反密碼子和 mRNA 上的密碼子進行互補鹼基配對，建立一個肽鍵後原本是 E 位的胺基酸離開，原本是 P 位的胺基酸到 E 位，原本是 A 位的胺基酸到 P 位，然後在一個新的進來到 A 位，核糖體就這樣一直向前滑動。

直到第三步，終止 (Termination)，當 mRNA 出現終止密碼子 (UAA、UAG、UGA) 的話，就不進到 A 位了。肽鍵連接形成多肽再形成成蛋白質，最後核糖體離開。

應該差不多就是這樣，這部分比較好奇所以記的比較詳細，有錯的話再跟我說。

因為我也不知道輸出的蛋白質該怎麼樣取會符合正確名稱，所以我自行定義了。

AAA  $\rightarrow 000001$ AAU  $\rightarrow 000010$ AAC  $\rightarrow 000011$ AAG  $\rightarrow 000100$ AUA  $\rightarrow 000101$ AUU  $\rightarrow 000110$ AUC  $\rightarrow 000111$ AUG  $\rightarrow 001000$  $起始密碼子$ ACA  $\rightarrow 001001$ ACU  $\rightarrow 001010$ ACC  $\rightarrow 001011$ ACG  $\rightarrow 001100$ AGA  $\rightarrow 001101$ AGU  $\rightarrow 001110$ AGC  $\rightarrow 001111$ AGG  $\rightarrow 010000$ UAA  $\rightarrow 終止密碼子$ UAU  $\rightarrow 010001$ UAC  $\rightarrow 010010$ UAG  $\rightarrow 終止密碼子$ UUA  $\rightarrow 010011$ UUU  $\rightarrow 010100$ UUC  $\rightarrow 010101$ UUG  $\rightarrow 010110$ UCA  $\rightarrow 010111$ UCU  $\rightarrow 011000$ UCC  $\rightarrow 011001$ UCG  $\rightarrow 011010$ UGA  $\rightarrow 終止密碼子$ UGU  $\rightarrow 011011$ UGC  $\rightarrow 011100$ UGG  $\rightarrow 011101$ CAA  $\rightarrow 011110$ CAU  $\rightarrow 011111$ CAC  $\rightarrow 100000$ CAG  $\rightarrow 100001$ CUA  $\rightarrow 100010$ CUU  $\rightarrow 100011$ CUC  $\rightarrow 100100$ CUG  $\rightarrow 100101$ CCA  $\rightarrow 100110$ CCU  $\rightarrow 100111$ CCC  $\rightarrow 101000$ CCG  $\rightarrow 101001$ CGA  $\rightarrow 101010$ CGU  $\rightarrow 101011$ CGC  $\rightarrow 101110$ CGG  $\rightarrow 101111$ GAA  $\rightarrow 110000$ GAU  $\rightarrow 110001$ GAC  $\rightarrow 110010$ GAG  $\rightarrow 110011$ GUA  $\rightarrow 110100$ GUU  $\rightarrow 110101$ GUC  $\rightarrow 110110$ GUG  $\rightarrow 110111$ GCA  $\rightarrow 111000$ GCU  $\rightarrow 111001$ GCC  $\rightarrow 111010$ GCG  $\rightarrow 111011$ GGA  $\rightarrow 111100$ GGU  $\rightarrow 111101$ GGC  $\rightarrow 111110$ GGG  $\rightarrow 111111$

Input Format

輸入 $mRNA$ 代表密碼子。

Output Format

輸出 $protein$ 代表經 tRNA識別後組成的蛋白質。

AGAUGGUUCGACGUAG

001000011101111101110101010101011010101010110010001100101011110100

Hint

$mRNA \in \{A \; , \; U \; , \; C \; , \; G\}$

如果你仔細看題號跟這一系列的編號你會發現這兩個是相反的，不要懷疑，這是彩蛋。(但我覺得應該沒人在乎。)

題解。