pat1014 福爾摩斯的約會

2021-09-25 20:54:11 字數 1233 閱讀 6923

1014 福爾摩斯的約會 (20 分)

大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djdkxh4hhge 2984akdfkkkkggedsb s&hgsfdk d&hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字串中第 1 對相同的大寫英文本母(大小寫有區分)是第 4 個字母 d,代表星期四;第 2 對相同的字元是 e ,那是第 5 個英文本母,代表一天裡的第 14 個鐘頭(於是一天的 0 點到 23 點由數字 0 到 9、以及大寫字母 a 到 n 表示);後面兩字串第 1 對相同的英文本母 s 出現在第 4 個位置(從 0 開始計數)上,代表第 4 分鐘。現給定兩對字串,請幫助福爾摩斯解碼得到約會的時間。

輸入格式:

輸入在 4 行中分別給出 4 個非空、不包含空格、且長度不超過 60 的字串。

輸出格式:

在一行中輸出約會的時間,格式為 day hh:mm,其中 day 是某星期的 3 字元縮寫,即 mon 表示星期一,tue 表示星期二,wed 表示星期三,thu 表示星期四,fri 表示星期五,sat 表示星期六,sun 表示星期日。題目輸入保證每個測試存在唯一解。

輸入樣例:

3485djdkxh4hhge

2984akdfkkkkggedsb

s&hgsfdk

d&hyscvnm

輸出樣例:

thu 14:04

題目分析:

注意點:1.確當週幾的字母是ag,所以遍歷字串的時候,第乙個和第二個字串的相同位置字母不僅一樣,還要是ag內的

2.確定小時的字元是在滿足1條件的字母的位置(因為兩個字串第乙個相同的字元是8,但題目的陳述的是e,這是隱含資訊)後面查詢,範圍0-9和a-n以內,字母是看它在字母表中的位置,a的位置為1。

3.兩個字串中相同位置具有相同字母的對數不止兩對,所以在確定小時候一定要跳出迴圈,不然後面還可能又有一對滿足2的,這就錯誤了,有乙個測試點的陷阱就在這裡。

4.最後兩個字串中確當分鐘的是英文本母a~z 以及a~z,在字串的相對位置(從零開始計數)。

5.小時或者分鐘不滿足兩位的要記得補零。

6。絕對不要把星期幾的英文寫錯!!!絕對不要!!!(血淚)

#include#includeusing namespace std;

#includestring day[7]=;

int main()

return 0;

}

PAT 1014 福爾摩斯的約會

大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間 星期四 14 04 因為前面兩字串中第1對相同的大寫英文本母 大小寫有區分 是第4個字母...

PAT 1014 福爾摩斯的約會

char week table 7 3 就行了 定義成二維陣列儲存時可以簡單看作一排乙個字串陣列 const char week table 7 這樣是定義了乙個指標陣列 指標元素分別指向每乙個對應的字串儲存的首位址 include include int main void char str1 6...

PAT 1014 福爾摩斯的約會

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白...