1014 福爾摩斯的約會 分析

2021-07-10 22:34:46 字數 1942 閱讀 6095

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

talk is cheap,show you the code.

#include 

int is_num_char(char c)

return -1;

}int main()

int i = 0;

for(; sen[0][i] != '\0' && sen[1][i] != '\0'; i ++)

//printf("day %c now i = %d, j = %d\n",sen[0][i], i, j);

break;

}//printf("day %c now i = %d, j = %d\n",sen[0][i], i, j);

}i ++;

inty = i;

//printf("now i = %d, j = %d\n", i, j);

for(; sen[0][y] != '\0' && sen[1][y] != '\0'; y ++)

}for(int

m = 0; sen[3][m] != '\0' && sen[2][m] != '\0'; m ++)

}}

到目前為止,這道題是我花費時間最多的一道題,一連好幾天。通過不了的主要原因就是對題目的理解不到位有關,也跟最近白天學車休息不好有關,腦子不清醒,思考也卡殼。

分析:題目中說兩字串中第1對相同的blabla 我最開始以為是第乙個字串的第乙個字元跟第二個字串的每個字元都進行比較,然後找到最先匹配的項選中。其實不然,它的意思是比較兩個字串的第 i 位的字元。

我喜歡用函式來分解問題,比如用is_num_char()函式來返回小時,可是在使用的時候卻忘了注意它的範圍。其實我認為使用函式是個好習慣,在乙級題目中暫時還不能體現他的好處。我在網上找答案時,很少有人用函式。也許那些大神都是秒殺吧,都用不上函式呢,就解決了問題。

英文本母,它的範圍是』a』~』z』或者』a』~』z』 。

總結:

- 得相信pat的提交結果,顯示錯誤就是有問題。也幸虧它的嚴謹使得我能發現這些知識盲區。

- printf(「%d%d」,m / 10, m % 10); 這個輸出可以輸出m 的十位和個位,比我原來想的判斷語句簡潔有力。

- 雖然我編譯的時候使用的是c++的編譯器,但是我的**幾乎純粹是c語言。到處是printf,字串也都是字元陣列的形式,無所謂優劣,只是效率會有些低。

- break可以跳出一層迴圈

- 多思考,問題總會解決。

1014 福爾摩斯的約會

題目是pat乙級 思路 模擬題 按照條件找到相應的字元就行了。訓練目的 字串操作 題目描述 大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時...

1014 福爾摩斯的約會

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

1014 福爾摩斯的約會

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