1. 程式人生 > >PAT (Basic Level) Practice (中文)1014 福爾摩斯的約會 (20 分)(C++)

PAT (Basic Level) Practice (中文)1014 福爾摩斯的約會 (20 分)(C++)

1014 福爾摩斯的約會 (20 分)

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


#include <cstdio>
#include <cstring> #include <cmath> int main() { char str1[80], str2[80], str3[80], str4[80]; scanf("%s", str1);//輸入字串 scanf("%s", str2); scanf("%s", str3); scanf("%s", str4); int len1 = strlen(str1);//各字串長度 int len2 = strlen(str2); int len3 = strlen(str3); int len4 = strlen(str4); char
DAY[7][5] = { "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN" };//日期 int flag = 0;//前兩個串匹配時輸出日期或是小時 int len = len1 < len2 ? len1 : len2;//前兩個串長的較小值 for (int i = 0; i < len; i++) { if (str1[i] >= 'A' && str1[i] <= 'G' && str1[i] == str2[i] && !flag) { printf("%s", DAY[(str1[i] - 'A')]);//輸出日期 flag = 1; } else if (flag && str1[i] == str2[i]) { if (str1[i] >= '0' && str1[i] <= '9') { printf(" 0%d:", str1[i]-'0');//小時不足兩位則補零 break; } else if (str1[i] >= 'A' && str1[i] <= 'N') { printf(" %d:", str1[i]-'A'+10); break; } } } len = len3 < len4 ? len3 : len4;//後兩個串長的較小值 for (int i = 0; i < len; i++) { if (str3[i] == str4[i] && ( (str3[i]>='a' && str3[i] <= 'z') || (str3[i] >= 'A' && str3[i] <= 'Z') )) { if(i<10) printf("0%d", i);//分鐘不足兩位則補零 else printf("%d", i); break; } } return 0; }