大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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
Sherlock Holmes received a note with some strange strings: Let‘s date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm
. It took him only a minute to figure out that those strange strings are actually referring to the coded time Thursday 14:04
-- since the first common capital English letter (case sensitive) shared by the first two strings is the 4th capital letter D
, representing the 4th day in a week; the second common character is the 5th capital letter E
, representing the 14th hour (hence the hours from 0 to 23 in a day are represented by the numbers from 0 to 9 and the capital letters from A
to N
, respectively); and the English letter shared by the last two strings is s
at the 4th position, representing the 4th minute. Now given two pairs of strings, you are supposed to help Sherlock decode the dating time.
Each input file contains one test case. Each case gives 4 non-empty strings of no more than 60 characters without white space in 4 lines.
For each test case, print the decoded time in one line, in the format DAY HH:MM
, where DAY
is a 3-character abbreviation for the days in a week -- that is, MON
for Monday, TUE
for Tuesday, WED
for Wednesday, THU
for Thursday, FRI
for Friday, SAT
for Saturday, and SUN
for Sunday. It is guaranteed that the result is unique for each case.
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
THU 14:04
#include<iostream> using namespace std; int convHH(char value){ if(value>=‘A‘&&value<=‘N‘) return value-‘A‘+10; else return value-‘0‘; } string convDay(char value){ switch(value){ case ‘A‘:return "MON"; case ‘B‘:return "TUE"; case ‘C‘:return "WED"; case ‘D‘:return "THU"; case ‘E‘:return "FRI"; case ‘F‘:return "SAT"; case ‘G‘:return "SUN"; } } int main() { string a,b,c,d; cin>>a>>b>>c>>d; int m=0; char DAY,HH; for(int i=0;i<a.length();i++,m++){ if(a[m]==b[m]&&(a[m]>=‘A‘&&a[m]<=‘G‘)){/**缩小范围到A-G*/ DAY=a[m]; break; } } m++; for(int i=m;i<a.length();i++,m++){ if(a[m]==b[m]&&((a[m]>=‘A‘&&a[m]<=‘N‘)||(a[m]>=‘0‘&&a[m]<=‘9‘))){ HH=a[m]; break; } } for(int i=0;i<c.length();i++){ if(c[i]==d[i]&&((c[i]>=‘A‘&&c[i]<=‘Z‘)||(c[i]>=‘a‘&&c[i]<=‘z‘))){ m=i; break; } } cout<<convDay(DAY)<<" "; printf("%02d:%02d",convHH(HH),m); system("pause"); return 0; }
PAT Basic 1014 福尔摩斯的约会 (20 分) Advanced 1061 Dating (20 分)
原文:https://www.cnblogs.com/littlepage/p/11297084.html