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
公開測資點#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

提示：

標籤:

出處:

UVa [管理者：

Unknown User

]

編號	身分	題目	主題	人氣	發表日期
22603	555555555555 ... (5x55)	e977	記得使用long long int	622	2020-09-18 20:09
22601	yp10871039 (　)	e977		646	2020-09-18 17:09