九度OJ 1079 手機鍵盤 （模擬）

題目1079：手機鍵盤

時間限制：1 秒

記憶體限制：32 兆

特殊判題：否

提交：1989

解決：1069

題目描述：按照手機鍵盤輸入字母的方式，計算所花費的時間

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

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

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

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

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

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

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

樣例輸入：

bob

www

我的思路是：把每個字母都對映到相應的按鍵上，在每個按鍵上根據順序又有區分，m['a']=10,m['b']=11,m['c']=12,m['d']=20.......

這樣hash表的值只要十位相同，就表示在乙個按鍵上，個位上的數字加一就是要按得次數

#include#includeint ans;

char s[120];
char m[256];
void init()
int main(int argc, char *argv)
{ // freopen("1079.in", "r", stdin);
init();
while(~scanf("%s",s))
{ans=0;
for(int i=0;i

九度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 手機鍵盤

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