你得記住鍵盤上面的字母排列,其實還挺考驗常識的。首先先做乙個預處理工作。提前計算出每乙個字母需要按鍵的次數。
然而一串字元的時間是輸入時間+等待時間,等待時間怎麼算呢? emmm這裡有乙個規律得靠我們自己找到,那就是,
在同乙個按鍵上的字母之間按鍵次數之差=他們在26個字母中的位置之差。。。。。不等,則說明前後兩個字母不在同乙個鍵盤上.
#include#includeusing namespace std;
int keytable[26] = ;
int main()
}printf("%d\n",time);
}return 0;
}
手機鍵盤 模擬
題目描述 按照手機鍵盤輸入字母的方式,計算所花費的時間 如 a,b,c都在 1 鍵上,輸入a只需要按一次,輸入c需要連續按三次。如果連續兩個字元不在同乙個按鍵上,則可直接按,如 ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一...
暑期集訓補題系列Day2 模擬 暴力求解高階
e string typing codeforces 954b substr用法 s.substr i,j 表示從下標為i的位置開始擷取j位 include using namespace std intmain i game of robots codeforces 670b 題意 n 個機器 標...
暴力求解 模擬3 日期問題2 列印日期
日期a 天數 日期b 本題,列印日期,已知日期a和天數,求日期b 大體框架與上一題一致,上一題是求天數,使用逐月天數相加,本題已知天數,求日期b,採用天數逐月相減。月份從0開始,用天數不斷減去每個月的天數,月份往後移,天數繼續減。while迴圈的條件是此時的天數比這個月的天數大,若是小於該月天數,則...