行動電話已經成為現代生活的必需品,它除了可以講電話外,還可以傳簡訊。行動電話的按鍵並不像電腦鍵盤那麼多,若干個字母會擠在一個按鍵上以容納所有字母。因此,有的字母要按好幾次按鍵才會顯示出來。 |
|
請計算要傳送某個訊息一共要按幾次按鍵。
本題所使用的手機鍵盤排列如下。
---------------------
| | abc | def |
---------------------
| ghi | jkl | mno |
---------------------
| pqrs | tuv | wxyz |
---------------------
| | <SP>| |
---------------------
上圖的每個格子代表一個按鍵。SP 代表空白。 如果要打 'a',我們要按那個鍵一次,但是如果要打 'b' 則要按相同的鍵兩次,'c' 的話三次。相同的 'd' 按一次,'e' 兩次,'f' 三次。餘此類推。空白只要按一次即可。
輸入的第一行有一個正整數 T,代表有幾組測資。接下來的 T 行只含空白及小寫字母。每行至少 1 個最多 100 個字元。
對於每組測試要輸出一行。該行包含測試編號及要傳送該訊息所需要的按鍵次數,確實格式請參考範例輸出。
2 welcome to ulab good luck and have fun
Case #1: 29 Case #2: 41
ID | User | Problem | Subject | Hit | Post Date |
35855 | ck1090932@gl ... (陳邦仁) | d187 | 225 | 2023-06-19 17:22 | |
21132 | yes51851823@ ... (wseds) | d187 | 1061 | 2020-04-17 20:04 |