計算機歷年考研複試上機題 手機鍵盤

2021-08-20 03:47:10 字數 948 閱讀 2882

題目傳送門

題目描述

按照手機鍵盤輸入字母的方式,計算所花費的時間 如:a,b,c都在「1」鍵上,輸入a只需要按一次,輸入c需要連續按三次。 如果連續兩個字元不在同乙個按鍵上,則可直接按,如:ad需要按兩下,kz需要按6下 如果連續兩字元在同乙個按鍵上,則兩個按鍵之間需要等一段時間,如ac,在按了a之後,需要等一會兒才能按c。 現在假設每按一次需要花費乙個時間段,等待時間需要花費兩個時間段。 現在給出一串字元,需要計算出它所需要花費的時間。

輸入描述:

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

輸出描述:

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

示例1

輸入 bob

www

輸出 7

7

這道題並不難,我們只需要簡單的模擬一下就可以得出答案。但是實際操作上沒有清晰的思路就會出現很多問題。

手機鍵盤到底是啥子樣子的?上鍵盤

②看到沒有?鍵盤上 pqrs 和 wxyz 都是4個鍵而不是只有 wxyz(一開始就是傻乎乎的按著三個三個的算。。)

③abc並不在1上 qaq

弄清楚這些其實就沒有啥難的了下面直接上**:

#include

#include

using

namespace

std;

intmap = ;

bool jude(char a, char b)

int main()

cout

<< ans

0;}

計算機歷年考研複試上機題 成績排序

這道題他的題目描述有一點模糊,他的測試用例上面在對於相同的值排序應該排序前後順序不變。這時我們就要用到c sort類函式stable sort 題目描述 題目 輸入任意 使用者,成績 序列,可以獲得成績從高到低或從低到高的排列,相同成績 都按先錄入排列在前的規則處理。例示 jack 70 peter...

計算機歷年考研複試上機題 反序輸出

偶遇清華大學的一道水題 題目傳送門 題目描述 輸入任意4個字元 如 abcd 並按反序輸出 如 dcba 輸入描述 題目可能包含多組用例,每組用例佔一行,包含4個任意的字元。輸出描述 對於每組輸入,請輸出一行反序後的字串。具體可見樣例。示例1 輸入 upin cvyj wjpw cxoa 輸出 ni...

計算機歷年考研複試上機題 質因數的個數

題目傳送門 題目描述 求正整數n n 1 的質因數的個數。相同的質因數需要重複計算。如 120 2 2 2 3 5,共有5個質因數。輸入描述 可能有多組測試資料,每組測試資料的輸入是乙個正整數n,1 n 10 9 輸出描述 對於每組資料,輸出n的質因數的個數。示例1 輸入 120 輸出 5 這道題和...