e977.
11962 - DNA II
內容
遺傳基因DNA包含四種鹼基，簡單以四個字母表示：A, C, G, T。DNA可以用一組以ACGT表示的字串構成，然而，為了減少字串所佔的空間，可以使用(長度:序號)的方式來表示。
例如，所有長度為2的DNA以字典順序表示如下：
{ AA; AC; AG; AT; CA; CC; CG; CT; GA; GC; GG; GT; TA; TC; TG; TT }
若以(長度:序號)的方式來表示，則"CC"表示為(2:5)，2表示"CC"的長度，5表示序號由0開始的第5個，"AG"=(2:2)，"TG"=(2:14)。
輸入說明
輸入的第一列有一個整數T(T <= 100)表示測試資料的組數，接下來有T列，每列表示DNA字串，其長度最多30個字元。
輸出說明
每組資料請輸出"Case T: (A:B)"，T表示測試資料編號(由1開始)，A, B表示字串長度與序號。
範例輸入
#1
1 GCTA
範例輸出
#1
Case 1: (4:156)
範例輸入
#2
3 AC ATA TAGCAGCAGCAGCGAA
範例輸出
#2
Case 1: (2:1) Case 2: (3:12) Case 3: (16:3374617184)
範例輸入
#3
4 GGGA TTACG CCGGTT GACACAC
範例輸出
#3
Case 1: (4:168) Case 2: (5:966) Case 3: (6:1455) Case 4: (7:8465)
測資資訊：
記憶體限制：
512
MB
提示 ：
標籤:
出處:
UVa
[管理者：
]
Unknown User
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 22603 |
|
e977 | 620 | 2020-09-18 20:09 | |
| 22601 | yp10871039 ( ) | e977 | 645 | 2020-09-18 17:09 |