1014 福爾摩斯的約會

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

這道題乍一看思路不是很清晰，然後就去寫程式了，不出意外，有兩個測試點沒通過。後來又讀了幾遍題，發現漏掉了細節，強調一下「大偵探很快就明白了，

字條上奇怪的亂碼實際上就是約會的時間星期四 14:04，因為前面兩字串中第 1 對相同的大寫英文本母（大小寫有區分）是第 4 個字母d，代表星期四；第 2

對相同的字元是e，那是第 5 個英文本母，代表一天裡的第 14 個鐘頭（於是一天的 0 點到 23 點由數字 0 到 9、以及大寫字母a到n表示）；後面兩字串第

1 對相同的英文本母s出現在第 4 個位置（從 0 開始計數）上，代表第 4 分鐘」這裡面隱藏著很多細節，必須要明白下面幾點

1.確定星期，必須是s1和s2中第一對相等的大寫字母，大寫字母在字母表中的次序代表星期幾，'a'~'g'分別對應星期一到星期日

2.確定小時，在確定星期後，接著在s1和s2中找相第二對相等的字元。注意不需要從頭開始，因為題目要求在發現第一對相等的大寫字母後，接著向後遍歷找相等的字元。找到以後跳出迴圈，不用再找了。

因為小時的範圍是0~23，所以當找到的相等的字元範圍在'0'~'9'之間時，就表示第0到第9小時;超過9小時，就要用24進製來表示小時了,'a'~'n'分別對應10~23，類似於十六進製制。

所以查詢的字元範圍在'0'~'9'或'a'~'n',查詢到以後再轉化為對應的小時，這種情況有點麻煩。

3.確定分鐘，在s3和s4中查詢第一對相等的字母以後跳出迴圈，字母可以是大寫也可以是小寫，因為題目只要求是"第 1 對相同的英文本母",字母的位置就代表分鐘，注意字母的位置從0開始。

4.然後就是要注意輸出格式了，小時和分鐘小於10的時候要在前面補0。

下面附上**上**

1 #include2 #include3 #include
4using
namespace
std;
5int
main () 618
else
if(s1[i]==s2[i]&&(('0'
<=s1[i]&&s1[i]<='
9')||('a'
<=s1[i]&&s1[i]<='
n'))&&flag==2)19
23}24int minute=0
;25    len=s3.length()>s4.length()?s4.length():s3.length();//
獲取s3、s4中長度更小的
26for(int i=0;i//
確定分鐘
2733}34
switch(week-'
a'+1
)35    
44if('a'
<=hour&&hour<='
n') //
輸出小時
45        cout
a'+10
<
;46else
if('0'
<=hour&&hour<='9'
)47        cout<
<
;48if(minute<10)      //
輸出分鐘
49        cout<
<
50else
51        cout<
52return0;
53 }

ac了

1014 福爾摩斯的約會

1014 福爾摩斯的約會

1014 福爾摩斯的約會

1014 福爾摩斯的約會

相關推薦