1014 福爾摩斯的約會 20

2021-06-27 21:30:41 字數 1514 閱讀 5220

時間限制

50 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者 chen, yue

大偵探福爾摩斯接到一張奇怪的字條:「我們約會吧! 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.一對相同的字元是指

位置相同

的兩個字元相同

2.星期的確定需要找到第一對a到g之間的相同字元
3.小時的確定需要找到星期那隊之後1-9或者a-n之間的相同字元;這裡歧義比較大,根據樣例,d之前有一堆相同字元9,但是不算在內。
4.分鐘的確定需要找相同的一對字母(不是字元也不只是s)
#include #include #include int main() 

weekfinished = 1;

continue;

} if (weekfinished && s1[i] == s2[i] && (s1[i] <= '9' && s1[i] >= '0' || s1[i] >= 'a' && s1[i] <= 'n'))

} for (int i = 0; i < strlen(s3); ++i)

if ((s3[i] >= 'a' && s3[i] <= 'z' || s3[i] >= 'a' && s3[i] <= 'z') && s3[i] == s4[i])

printf("%02d:%02d", hour, min);

return 0;

}

1014 福爾摩斯的約會 20

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

1014 福爾摩斯的約會 20

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

1014 福爾摩斯的約會 20

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