九度OJ 題目1079 手機鍵盤

2021-07-04 18:18:15 字數 806 閱讀 8919



一.題目描述:

按照手機鍵盤輸入字母的方式,計算所花費的時間

如:a,b,c都在「1」鍵上,輸入a只需要按一次,輸入c需要連續按三次。

如果連續兩個字元不在同乙個按鍵上,則可直接按,如:ad需要按兩下,kz需要按6下

如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按c。

現在假設每按一次需要花費乙個時間段,等待時間需要花費兩個時間段。

現在給出一串字元,需要計算出它所需要花費的時間。

輸入:

乙個長度不大於100的字串,其中只有手機按鍵上有的小寫字母

輸出:

輸入可能包括多組資料,對於每組資料,輸出按出input所給字串所需要的時間

樣例輸入:

bobwww

樣例輸出:77

二.題目分析

開始的時候又是題意理解歧義,例abc,當按完a之後,在按b時游標接著a後面(等候一段時間後,再按一次)還是游標從a開始(需要連續按兩次),還有當cba時,在按完c之後,是不是要迴圈按一圈到b,好吧,我真的是多慮了.....正解是在等候一段時間之後游標是從頭開始的!!不要多想,希望說了這麼多不會誤導你....

三.**

#include #include #include #define max 110

int bo[26]=;

int po[26]=;

int main()

}printf("%d\n",time);

}return 0;

}

九度OJ 1079 手機鍵盤

題目描述 按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一...

九度oj 1079 手機鍵盤

時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 2235 解決 1207 題目描述 按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果...

九度OJ 1079 手機鍵盤 (模擬)

題目1079 手機鍵盤 時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 1989 解決 1069 題目描述 按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩...