PAT乙級 福爾摩斯的約會

2021-09-02 20:06:41 字數 1368 閱讀 7304

大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djdkxh4hhge 2984akdfkkkkggedsb s&hgsfdk d&hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字串中第 1 對相同的大寫英文本母(大小寫有區分)是第 4 個字母d,代表星期四;第 2 對相同的字元是e,那是第 5 個英文本母,代表一天裡的第 14 個鐘頭(於是一天的 0 點到 23 點由數字 0 到 9、以及大寫字母an表示);後面兩字串第 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
討厭的文字遊戲,按題意來就行,思路見注釋。

#include using namespace std;

int main()

; string s[4];

for (int i = 0; i < 4; i++)

bool flag = false; //判斷是否能破解

for(int i = 0; s[0][i]&&s[1][i]; i++)

if(flag && s[0][i]==s[1][i] && (s[0][i]>='a' && s[0][i]<='n' || isdigit(s[0][i]))) //一天的0點到23點由數字0到9、以及大寫字母a到n表示

if(isdigit(s[0][i])) //0到9就對應一天的0到9點

break;}}

for(int i = 0; s[2][i]&&s[3][i]; i++)

}return 0;

}

PAT 乙級 1014 福爾摩斯的約會

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

PAT 乙級 1014 福爾摩斯的約會

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

PAT乙級 1004 福爾摩斯的約會

時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很 快就明白了,字條...