PAT乙類1014 福爾摩斯的約會 20 分

2021-09-25 12:18:24 字數 2846 閱讀 7151

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

測試點分析

確當週幾的字母是a–g,所以遍歷字串的時候,第乙個和第二個字串的相同位置字母不僅一樣,還要是a~g內的

先確定小時,之後才會考慮小時和分鐘!!而且是在滿足1條件的字母的位置後面查詢,前面根本不在乎!!即不執行!用flag來判斷(因為兩個字串第乙個相同的字元是8,但題目的陳述的是e,這是隱含資訊)

兩個字串中相同位置具有相同字母的對數不止兩對,所以在確定小時之後一定要跳出迴圈,(0-9和a-n是相互矛盾的,誰先相同,用誰)不然後面還可能又有一對滿足2的,這就錯誤了,有乙個測試點的陷阱就在這裡。

最後兩個字串中只要是字母就行,不分大小寫在字串的相對位置(從零開始計數)。

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

新函式switch的替換-----string型別

week字串的使用感覺不錯哦!!可以不用switch了,get到新技能

string week[7] = ;

輸出01、02、03…補零
printf("%02d", j); //c語言,不建議用cout

判斷大寫字母、小寫字母、數字的方法
str[0][j] >= 『a』 && str[0][j] <= 『g』

str[0][j] >= 『0』 &&str[0][j] <= 『9』

str[2][j] >= 『a』 && str[2][j] <= 『z』

flag的使用

它的使用,可以選擇性的執行**!!!如果多種執行塊時!!

輸出大寫字母的位置。比如e,是第5個。

『e』 - 『a』 + 1

分析

1) 這個題目確實看起來有點複雜,但是它整個的思維是:

同時遍歷兩個字串相同位置

1.字元相等,而且字元必須是大寫字母,且必須在』a』 ~ 『g』 之間。(星期幾)

2.字元相等,而且字元必須在』a』 ~ 『n』 或 『0』 ~ '9』之間 (小時)

3.字元相等, 而且必須是字母。(分鐘)

#include #include #include using namespace std;

int main() ;

int i, j;

string week[7] = ;

int flag = 0;

int hour;

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

for(j=0; j<61; j++) else if(str[0][j] >= '0' && str[0][j] <= '9')

}} }

printf("%02d:", hour); //hour也必須是02d形式!!!!

for(j=0, i=0; j<61; j++)

} }

return 0;

}

#include #include #include using namespace std;

int main() ; //四個字串。

int i, j;

char c1, c2, c3, c4; //用來儲存臨時字元。

string wens[7] = ;

int flag = 0; //用來判斷星期是不是已經輸出!!

int hour; //小時

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

for(j=0; j<61; j++)

}else if(str[0][j] >= '0' && str[0][j] <= '9')

}if(str[0][j] >= 'a' && str[0][j] <= 'g')

} }

return 0;

}

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 福爾摩斯的約會

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