立志用更少的代碼做更高效的表達

---

Pat乙級最優化代碼+題解+分析匯總——>傳送門

---

大偵探福爾摩斯接到一張奇怪的字條：我們約會吧！ 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掉。 我大意啦沒有閃。 希望PAT下次耗子尾汁。

---

題意：

判斷星期： 大寫字母相等， 并且必須是A-G之間的字母。

判斷小時：如果是數字，那么在0-9之間， 如果是字母，那么在A-N之間，分別代表0-23點

判斷分鐘：必須是字母相等， 大寫小寫都可以， 可以用isalpha()函數判斷。

注意：

1、 小時和分鐘都要有前導0， 也就是如3小時要輸出03.

2、判斷星期后，要及時break或continue， 避免判斷星期的字母被當成判斷小時的字母再讀一次（考查對break和continue的應用）

暫時就想到這么多， 有遇到其他坑點的朋友可以在評論區補充。

---

代碼展示

#include<bits/stdc++.h> using namespace std;string s[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};int main() {string s1, s2; cin>>s1>>s2;int len = min(s1.length(),s2.length()); //取小值遍歷bool flag1 = false; //判斷遍歷星期數還是點鐘數 for(int i = 0; i < len; i++) {if(s1[i] == s2[i] && s1[i]<='G' && s1[i]>='A' && flag1==false) {cout << s[(int)(s1[i]-'A')] << ' '; //輸出星期flag1 = true; //星期遍歷成功，則下一個匹配的就是點鐘了 } else if(s1[i]==s2[i] && (isdigit(s1[i])||(s1[i]<='N'&&s1[i]>='A')) && flag1==true) {if(s1[i]<='9' && s1[i]>='0') { printf("%02d:", (int)(s1[i]-'0')); break; }if(s1[i]<='N' && s1[i]>='A') { printf("%d:", (int)(s1[i]-'A' + 10)); break; }}} //開始遍歷分鐘數 cin>>s1>>s2;len = min(s1.length(),s2.length());for(int i = 0; i < len; i++) if(s1[i] == s2[i] && isalpha(s1[i])) printf("%02d", i);return 0; }

每日一句

零星的變好，最后也會如星河般閃耀。

總結

以上是生活随笔為你收集整理的希望PAT耗子尾汁：1014 福尔摩斯的约会 (20分)——22行代码AC的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。