PAT乙级1014

1014. 福尔摩斯的约会 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！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

代码：

#include<iostream>#include<string>using namespace std;int min(int x, int y){if (x > y)return y;else return x;}bool isup(char ch){if (ch <= 'G'&&ch >= 'A')return 1;else return 0;}bool isletter(char ch){if ((ch <= 'Z'&&ch >= 'A') || (ch <= 'z'&&ch >= 'a'))return 1;else return 0;}int time(char ch){if (ch >= '0'&&ch <= '9')return(ch - '0');else if (ch >= 'A'&&ch <= 'N')return(ch - 'A' + 10);}int main(){string s1, s2, s3, s4;cin >> s1 >> s2 >> s3 >> s4;int temp[3];int count = 0;for (int i = 0; i < min(s1.size(), s2.size()); i++){if ((s1[i] == s2[i]) && isup(s1[i]) && isup(s2[i])){count = i;temp[0] = s1[i] - 'A' + 1;break;}}for (int i = count + 1; i < min(s1.size(), s2.size()); i++){if ((s1[i] == s2[i]) && ((s1[i] <= 'N'&&s1[i] >= 'A') || s1[i] <= '9'&&s1[i] >= '0')){temp[1] = time(s1[i]);break;}}int loc = 0;for (int i = 0; i < min(s3.size(), s4.size()); i++){if ((s3[i] == s4[i]) && isletter(s3[i]) && isletter(s4[i]))temp[2] = loc;else loc++;}if (temp[0] == 1)cout << "MON" << " ";else if (temp[0] == 2)cout << "TUE" << " ";else if (temp[0] == 3)cout << "WED" << " ";else if (temp[0] == 4)cout << "THU" << " ";else if (temp[0] == 5)cout << "FRI" << " ";else if (temp[0] == 6)cout << "SAT" << " ";else cout << "SUN" << " ";if (temp[1] / 10)cout << temp[1] << ":";else cout << '0' << temp[1] << ":";if (temp[2] / 10)cout << temp[2] << endl;else cout << '0' << temp[2] << endl;system("pause");return 0;}

本题主要的问题是 判断的条件。。。提交了好几次才发现问题。。。

day：看前两个字符串第一个相等的大写字母，并且一定要是A~G

hour：同样看前两个字符串第二个相等的大写字母，并且一定在0~9、A~N

min：看后两个字符寻找第一个相等字符的位置，一定要是字母