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
分析:
本题其实不难,只是要注意很多细节,题目越长越要仔细,我们先来梳理下细节:
细节1:“前面两字符串中第1对相同的大写英文字母(大小写有区分)是第4个字母’D’,代表星期四”
注意到是第1对相同的字符,条件为大写英文字母,字母在26个字母中的相对位置i就是“星期i”,如果得到i?很简单,当前字母减去字母A+1就是i。
细节2:“第2对相同的字符是’E’,那是第5个英文字母”
注意到是第2对相同的字符!不是字母!而且该字符一定在第一个字符之后!
细节3:“那是第5个英文字母,代表一天里的第14个钟头(于是一天的0点到23点由数字0到9、以及大写字母A到N表示)”
这句话就是说如果第2对相同的字符是数字字符,那么只要减去字符0就表示0点到9点的时间,但是还有一个隐藏细节,那就是0到9之前必须加上0!这点务必记住!如果第2对相同的字符是字母,那么它一定是A到N,注意,不是A到Z!是A到N!然后减去字符A再加1就是字母在字母表中的相对位置,当然到这里还没有结束,因为还要加上9才是所要求的时间!
细节4:“后面两字符串第1对相同的英文字母’s’”
注意到是第1对相同的字符,条件是英文字母,那么大小写也要考虑在内!
细节5:“出现在第4个位置(从0开始计数)上,代表第4分钟”
注意到这个位置不是字母在字母表中的位置!而是字符在字符串中的位置!那么你的下标必须从0开始,还有分钟数小于10的前面要加0!
细节6:“输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串”
输入要求不必说,但是要注意到长度不超过60,所以你不需要考虑分钟数超过60的情况。
分析完上述细节,一般你能做对至少70%了,剩下不到30%是判定前两字符串的方法是否正确。判定前两字符串需要判定两次,而且第2次判定要建立在第1次判定位置的基础上往后判定,一般可以用一个标志变量flag,假设flag初始化为false,那么第1次处理完后将flag置为true,作为第2次判定的条件,第2次判定完后,退出循环。但是你要注意这两次判定分支的相对次序,第2次判定分支要放在第1次判定分支的前面!否则第1次判定并处理完后,第2次判定分支执行,也就是在同一个位置上进行两次操作,显然是错误的。
代码:
#include <stdio.h>
int main(){
char a[60],b[60],c[60],d[60];
scanf("%s %s %s %s",a,b,c,d);
char day[7][5] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
int i,j,sax=0;
for(i=0;i<60;i++){
if(a[i]>='A'&& a[i]<='G'){
if(a[i]==b[i]&&sax==0){
j=a[i]-'A';
printf("%s ",day[j]);
sax++;
continue;
}
}
if(a[i]==b[i]&&sax==1){
if(a[i]<='9'&&a[i]>='0'){
j=a[i]-'0';
printf("0%d:",j);
break;
}else if(a[i]<='N'&&a[i]>='A'){
j=a[i]-'A'+10;
printf("%d:",j);
break;
}
}
}
for(i=0;i<60;i++){
if(c[i]==d[i]&&((c[i]>='a'&&c[i]<='z')||(c[i]>='A'&&c[i]<='Z'))){
if(i>9){
printf("%d",i);
}else{
printf("0%d",i);
}
break;
}
}
return 0;
}