PAT乙級 1014 福爾摩斯的約會 C語言

2021-08-11 18:51:51 字數 1678 閱讀 7451

題目

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

———-   

前方多坑警告!!!  琢磨了很久終於拿到滿分,share一下:)

思路:

//星期

……..初始化表示星期字串。。。然後通過對應下標輸出

* 星期下標 = 前面兩字串中第1對相同的大寫英文本母(大寫字母a~g)-『a』

//小時:前面兩字串中第2對相同字元(注意:推理可知這裡的第2對,指的是前面找到的大寫字母後的下一對相同字元。。。且。。。只能是[0-9a-n]—>只需要表示0-23)

……..if(是字母): 輸出:字元-『a』 + 10;

……..else if(是數字): 直接輸出字元    

//分鐘:後面兩個字串第1對相同的英文本母出現的下標

注意:小時和分鐘的輸出格式是%02d    

**如下:  

#include

#include

#define size 61

#define n 4

char * date[7] = ;

int main(void)

小結: 這道題目代表了pat中的一類題型: 題目並不給出「完全條件」,而是在某些地方「含糊其辭」,給你幾個「例子」,讓你自己推理。。。這時候就需要天馬行空的想象力plus彪悍的邏輯。類似的題目還有1003。             

總之,這不是坑,這是美好的推理練習

PAT 乙級1014 福爾摩斯

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

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 大偵探很快就明白...