題目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之後,需要...