大偵探福爾摩斯接到一張奇怪的字條:“我們約會吧! 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 <stdio.h>
int is_num_char(char c){
if(c >= '0' && c <= '9')
return c - '0';
if(c >= 'A' && c <= 'N'){
return c - 'A' + 10;
}
return -1;
}
int main(){
char sen[4][61];
for(int i = 0; i < 4; i ++){
scanf("%s",&sen[i][0]);
}
int i = 0;
for(; sen[0][i] != '\0' && sen[1][i] != '\0'; i ++){//前兩個字符的比較
char c = sen[0][i];
if(sen[0][i] == sen[1][i] && (c >= 'A' && c <= 'G')){
switch(c){
case 'A': printf("MON "); break;
case 'B': printf("TUE "); break;
case 'C': printf("WED "); break;
case 'D': printf("THU "); break;
case 'E': printf("FRI "); break;
case 'F': printf("SAT "); break;
case 'G': printf("SUN "); break;
//case 'A': printf("MON "); break;
}
//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 ++;
int y = i;
//printf("Now i = %d, j = %d\n", i, j);
for(; sen[0][y] != '\0' && sen[1][y] != '\0'; y ++){//前兩個字符的比較
if(is_num_char(sen[0][y]) >= 0 && sen[0][y] == sen[1][y]){//A - N 0 - 9
int hour = is_num_char(sen[0][y]);
printf("%d%d:",hour / 10, hour % 10);
//printf("Hour %c %d Now i = %d, y = %d\n",sen[0][i], hour, i, y);
break;
}
}
for(int m = 0; sen[3][m] != '\0' && sen[2][m] != '\0'; m ++){
char c = sen[2][m];
if(sen[2][m] == sen[3][m] && ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))){
printf("%d%d",m / 10, m % 10);
break;
}
}
}
到目前爲止,這道題是我花費時間最多的一道題,一連好幾天。通過不了的主要原因就是對題目的理解不到位有關,也跟最近白天學車休息不好有關,腦子不清醒,思考也卡殼。
分析:
- 題目中說兩字符串中第1對相同的blabla 我最開始以爲是第一個字符串的第一個字符跟第二個字符串的每個字符都進行比較,然後找到最先匹配的項選中。其實不然,它的意思是比較兩個字符串的第 i 位的字符。
- 我喜歡用函數來分解問題,比如用is_num_char()函數來返回小時,可是在使用的時候卻忘了注意它的範圍。其實我認爲使用函數是個好習慣,在乙級題目中暫時還不能體現他的好處。我在網上找答案時,很少有人用函數。也許那些大神都是秒殺吧,都用不上函數呢,就解決了問題。
- 英文字母,它的範圍是’a’~’z’或者’A’~’Z’ 。
總結:
- 得相信PAT的提交結果,顯示錯誤就是有問題。也幸虧它的嚴謹使得我能發現這些知識盲區。
- printf(“%d%d”,m / 10, m % 10); 這個輸出可以輸出m 的十位和個位,比我原來想的判斷語句簡潔有力。
- 雖然我編譯的時候使用的是C++的編譯器,但是我的代碼幾乎純粹是C語言。到處是printf,字符串也都是字符數組的形式,無所謂優劣,只是效率會有些低。
- break可以跳出一層循環
- 多思考,問題總會解決。