d187: 11530 - SMS Typing
Tags :
Accepted rate : 826人/868人 ( 95% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-10-19 10:26

Content

行動電話已經成為現代生活的必需品,它除了可以講電話外,還可以傳簡訊。行動電話的按鍵並不像電腦鍵盤那麼多,若干個字母會擠在一個按鍵上以容納所有字母。因此,有的字母要按好幾次按鍵才會顯示出來。

p11530.png, 7 KB

 

請計算要傳送某個訊息一共要按幾次按鍵。

 

本題所使用的手機鍵盤排列如下。

---------------------

|      | abc | def  |

---------------------

| ghi  | jkl | mno  |

---------------------

| pqrs | tuv | wxyz |

---------------------

|      | <SP>|      |

---------------------

上圖的每個格子代表一個按鍵。SP 代表空白。 如果要打 'a',我們要按那個鍵一次,但是如果要打 'b' 則要按相同的鍵兩次,'c' 的話三次。相同的 'd' 按一次,'e' 兩次,'f' 三次。餘此類推。空白只要按一次即可。

Input

輸入的第一行有一個正整數 T,代表有幾組測資。接下來的 T 行只含空白及小寫字母。每行至少 1 個最多 100 個字元。

Output

對於每組測試要輸出一行。該行包含測試編號及要傳送該訊息所需要的按鍵次數,確實格式請參考範例輸出。

Sample Input
2
welcome to ulab
good luck and have fun
Sample Output
Case #1: 29
Case #2: 41
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
UVa11530 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」