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
这道题目又长数据又复杂,几次简略看完题目想都没想就跳过去了,最后没剩几题的时候才静下来好好审题的。其实静下来看题目一点都不难(就是坑有点多)。这道题所有数据都是对应位置上的数据进行的比较(a[1]和b[1]比较,a[2]和b[2]进行比较,以此类推)。
下面我就来讲一下坑的位置,希望能对大家做题有帮助。第一个星期几的判断只判断大写,只判断大写,只判断大写(重要的事情说3遍)。第二个钟头的判断是从第一个后面一个字符开始往后查找,判断相同的 数字和大写字母。最后一个值是从后面两个字符串里面找的,判断条件是相同的 大写字母和小写字母(即题目中的“英文字母”)的位置。
下面是我的AC代码:
#include<stdio.h>
#include<string.h>
#define N 62
int main(void)
{
int i,lab,lcd;
int time,f=0;
char a[N],b[N],c[N],d[N];
gets(a);gets(b);gets(c);gets(d);
lab=strlen(a) < strlen(b) ? strlen(a) : strlen(b);
lcd=strlen(c) < strlen(d) ? strlen(c) : strlen(d);
for (i=0;i<lab;i++)
{
if (a[i]==b[i])
{
if (f==0 &&(a[i]>='A' && a[i]<='G')) //第一个的条件为大写字母
{
switch(a[i])
{
case 'A':
printf("MON ");break;
case 'B':
printf("TUE ");break;
case 'C':
printf("WED ");break;
case 'D':
printf("THU ");break;
case 'E':
printf("FRI ");break;
case 'F':
printf("SAT ");break;
default:
printf("SUN ");break;
}
f=1;continue;
}
if (f==1)
{
if (a[i]>='0' && a[i]<='9') {time=a[i]-'0';printf("%02d:",time);break;} //第二个的条件是数字
if (a[i]>='A' && a[i]<='N') {time=a[i]-'A'+10;printf("%02d:",time);break;} //和大写字母
}
}
}
for (i=0;i<lcd;i++)
{
if (c[i]==d[i])
{
if ((c[i]>='a' && c[i]<='z') || (c[i]>='A' && c[i]<='Z')) //最后一个的条件是大小写字母
{
printf("%02d",i);
break;
}
}
}
return 0;
}