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
作者: CHEN, Yue
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB
#include<iostream>
#include<string>
using namespace std;
string days[7]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
string day(char a)
{
return days[a-'A'];
}
int hour(char a)
{
if(a>='0'&&a<='9')
{
return a-'0';
}
else{
return a-'A'+10;
}
}
int main()
{
string rec[4];
int shortest[2]= {61,61};
bool finished=false;
for(int i=0; i<4; i++)
{
cin>>rec[i];
if(i<2)
{
if(shortest[0]>rec[i].size())
{
shortest[0]=rec[i].size();
}
}
else
{
if(shortest[1]>rec[i].size())
{
shortest[1]=rec[i].size();
}
}
}
for(int i=0; i<shortest[0]; i++)
{
if((rec[0][i]==rec[1][i])&&(!finished)&&((rec[0][i]>='A'&&rec[0][i]<='G')))
{
cout<<day(rec[0][i])<<" ";
//星期
finished=true;
continue;
}
if(rec[0][i]==rec[1][i]&&finished&&((rec[0][i]>='0'&&rec[0][i]<='9')||(rec[0][i]>='A'&&rec[0][i]<='N')))
{
if(hour(rec[0][i])>=10)
{
cout<<hour(rec[0][i]);
}
else{
cout<<"0"<<hour(rec[0][i]);
}
break;
//小时
}
}
for(int i=0; i<shortest[1]; i++)
{
if(rec[2][i]==rec[3][i]&&((rec[2][i]>='A'&&rec[2][i]<='Z')||(rec[2][i]>='a'&&rec[2][i]<='z')))
{
if(i<10)
{
cout<<":0"<<i;
}
else
{
cout<<":"<<i;
}
break;
}
}
}
俗话说经过辛苦的耕耘后的成功更加令人幸福,可是这个题我磨出来之后只有气愤。
这个题的难点在于它的描述非常的“简洁”。
星期和小时是第一组字符串对比结果,分钟数是第二组字符串对比结果,每组有两串字符串。
星期:要求是 在各自字符串内的位置相同的相同的大写字母。我看别的博客说还限制在A到G,因为只有一周只有七天,但是题目说了保证每个测试存在唯一解,故不限定范围也可以。
小时:要求是 在确定星期那个字符之后的相同位置的相同大写字母(范围A到N)或者数字(0到9)。
分钟:第一对相同的英文字母的在本字符串中索引位置(从零开始)
你需要结合测试样例和题目一起来了解出题者的意图,为啥我说磨出来的,因为真的是经过一次次提交结果,看它对每个点的评分才知道哪里错了哪里对了。
最后总是有八分我拿不到,搜了很多博客才找到一个博主说了一个可能:记得小时补0。(1014 福尔摩斯的约会(20 分))
我试了试,真的是因为它。
满分了但是我还是很愤怒。分钟补0我是从测试样例看出来的,而小时不补零也是我从题中读出来了,因为我没有找到任何小时要补0的暗示,我认为是题目描述不清楚。
可能是之前做的CCFCSP题目描述的太清楚习惯了吧。日后产品经理提的要求更模糊,我应该明白PAT的良苦用心,多从自己身上找原因,多理解题意。