e977: 11962 - DNA II
Tags :
Accepted rate : 20人/21人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-09-16 19:39

Content

遺傳基因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)。

Input

輸入的第一列有一個整數T(T <= 100)表示測試資料的組數,接下來有T列,每列表示DNA字串,其長度最多30個字元。

Output

每組資料請輸出"Case T: (A:B)",T表示測試資料編號(由1開始),A, B表示字串長度與序號。

Sample Input #1
1
GCTA
Sample Output #1
Case 1: (4:156)
Sample Input #2
3
AC
ATA
TAGCAGCAGCAGCGAA
Sample Output #2
Case 1: (2:1)
Case 2: (3:12)
Case 3: (16:3374617184)
Sample Input #3
4
GGGA
TTACG
CCGGTT
GACACAC
Sample Output #3
Case 1: (4:168)
Case 2: (5:966)
Case 3: (6:1455)
Case 4: (7:8465)
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (3%): 1.0s , <1K
公開 測資點#1 (3%): 1.0s , <1K
公開 測資點#2 (3%): 1.0s , <1K
公開 測資點#3 (3%): 1.0s , <1K
公開 測資點#4 (3%): 1.0s , <1K
公開 測資點#5 (3%): 1.0s , <1M
公開 測資點#6 (3%): 1.0s , <1M
公開 測資點#7 (3%): 1.0s , <1M
公開 測資點#8 (3%): 1.0s , <1M
公開 測資點#9 (3%): 1.0s , <1M
公開 測資點#10 (3%): 1.0s , <1M
公開 測資點#11 (3%): 1.0s , <1M
公開 測資點#12 (3%): 1.0s , <1M
公開 測資點#13 (3%): 1.0s , <1M
公開 測資點#14 (3%): 1.0s , <1M
公開 測資點#15 (3%): 1.0s , <1M
公開 測資點#16 (3%): 1.0s , <1M
公開 測資點#17 (3%): 1.0s , <1M
公開 測資點#18 (3%): 1.0s , <1M
公開 測資點#19 (3%): 1.0s , <1M
公開 測資點#20 (3%): 1.0s , <1M
公開 測資點#21 (3%): 1.0s , <1M
公開 測資點#22 (3%): 1.0s , <1M
公開 測資點#23 (3%): 1.0s , <1M
公開 測資點#24 (3%): 1.0s , <1M
公開 測資點#25 (3%): 1.0s , <1M
公開 測資點#26 (3%): 1.0s , <1M
公開 測資點#27 (3%): 1.0s , <1M
公開 測資點#28 (3%): 1.0s , <1M
公開 測資點#29 (3%): 1.0s , <1M
公開 測資點#30 (3%): 1.0s , <1M
公開 測資點#31 (3%): 1.0s , <1M
公開 測資點#32 (4%): 1.0s , <1M
Hint :
Tags:
出處:
UVa [管理者:
pcshic (PCSHIC)
]


ID User Problem Subject Hit Post Date
22603
555555555555... (555555555555555...)
e977
25 2020-09-18 20:09
22601
yp10871039 (AC 真好吃~~~)
e977
四進位
50 2020-09-18 17:09