大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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、B、C、D、E、F、G。代表星期几字母之后的第一对相同的数字或者大写字母代表小时,由数字0到9和大写字母A到N表示。后面两字符串的第一对相同的英文字母的位置代表分钟,大小写字母皆可。仔细审题很重要!
下列代码运行于VS2015,修改scanf_s函数即可在PAT上运行。
#include<stdio.h>
#include<ctype.h>
#define MAX 100
int main(void) {
char s1[MAX], s2[MAX], s3[MAX], s4[MAX];
char* week[7] = { "MON","TUE","WED","THU","FRI","SAT","SUN" };
int i;
char day=0, hour=0;
int minute=0;
int hour_int;
scanf_s("%s", s1, MAX);
scanf_s("%s", s2, MAX);
scanf_s("%s", s3, MAX);
scanf_s("%s", s4, MAX);
for (i = 0; (s1[i] != '\0') && (s2[i] != '\0'); i++) {
if (s1[i] == s2[i]) {
if (day&&(isdigit(s1[i])||(s1[i]>='A'&&s1[i]<='N')))
hour = s1[i];
else if((day==0)&&(s1[i]>='A'&&s1[i]<='G'))
day = s1[i];
}
if (day&&hour)
break;
}
for (i = 0; (s3[i] != '\0') && (s4[i] != '\0');i++)
if ((s3[i] == s4[i])&&(isalpha(s3[i]))) {
minute = i;
break;
}
printf("%s ", week[day - 'A']);
if ((hour >= '0') && (hour <= '9'))
hour_int = (int)(hour - '0');
else
hour_int = (int)(hour - 'A' + 10);
printf("%02d:%02d", hour_int, minute);
return 0;
}