一.題目描述:
按照手機鍵盤輸入字母的方式,計算所花費的時間
如: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需要按兩...