大偵探福爾摩斯接到一張奇怪的字條:我們約會吧!
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 表示星期日。題目輸入保證每個測試存在唯一解。
3485djdkxh4hhge2984akdfkkkkggedsb
s&hgsfdk
d&hyscvnm
thu 14:04這道題目有很多細節需要注意,提交了好多次才ac。
尋找字串的相同字元時要判斷字元是否是在可輸出的範圍內。
第二個相同字元是建立在第乙個相同字元之後的。
注意不要重複查詢,只記錄符合條件的第乙個字元。
要注意輸出部分的格式
#include
#include
"stdio.h"
#include
"math.h"
#include
"string.h"
using namespace std;
intmain()
if(t>0&&
((q[i]
>=
'0'&&q[i]
<=
'9')
||(q[i]
>=
'a'&&q[i]
<=
'n')
)&&b==
'b') b=q[i]
;//cout<}}if
(strlen
(e)<
strlen
(r)) l=
strlen
(e);
else l=
strlen
(r);
for(i=
0;i)//cout(a)switch
(b)if
(c<
10) cout<<
"0"
}
PAT 乙級1014 福爾摩斯
大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14 04,因為前面兩字串中第 1 對相同的大寫英文本母 大小寫有區分 是第 4 ...
PAT 乙級 1014 福爾摩斯的約會
大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間 星期四 14 04 因為前面兩字串中第1對相同的大寫英文本母 大小寫有區分 是第4個字母...
PAT 乙級 1014 福爾摩斯的約會
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大偵探福爾摩斯接到一張奇怪的字條 我們約會吧!3485djdkxh4hhge 2984akdfkkkkggedsb s hgsfdk d hyscvnm 大偵探很快就明白...