PAT :计算机程序设计能力考试:一个高校编程学习赛,内容基础,据说题目描述含糊不清,造成诸多理解错误。
第一观感是:输入输出样例极少,未给学生充分理解题目,提供更多辅助。
PAT 乙级:只涉及基础编程,最难到排序算法。适合基础语法学习阶段的同学。
问题描述
大侦探福尔摩斯接到一张奇怪的字条:
我们约会吧!
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 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。
阅读理解
- 第一对字符串中,第一个相同的大写字母表示星期,大写字母
A
~G
,对应星期{"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "}
;- 第一对字符串中,第二个相同的字符,且是
0
~9
或A
~N
中的一个,对应表示0
~23
点;- 第二对字符串中,第一个相同的字母(大小写均可),所在下标,对应分钟;
输入格式
输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。
输出格式
在一行中输出约会的时间,格式为 DAY HH:MM
,其中 DAY
是某星期的 3
字符缩写,即 MON
表示星期一,TUE
表示星期二,WED
表示星期三,THU
表示星期四,FRI
表示星期五,SAT
表示星期六,SUN
表示星期日。题目输入保证每个测试存在唯一解。
输入输出样例
输入样例1
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
输出样例1
THU 14:04
样例解释:无。
题解 1
思路分析:面向阅读裂解编程。
#include <iostream>
using namespace std;
int main(){
// 读入两对字符串
string s1, s2, s3, s4;
getline(cin, s1);
getline(cin, s2);
getline(cin, s3);
getline(cin, s4);
int minL1 = s1.size() < s2.size() ? s1.size() : s2.size();
int minL2 = s3.size() < s4.size() ? s3.size() : s4.size();
// 破解 星期
string weekdays[7] = {"MON ", "TUE ", "WED ", "THU ", "FRI ", "SAT ", "SUN "};
string ans = "";
int i;
for(i = 0; i < minL1; i++) {
if(s1[i] == s2[i] && s1[i] >= 'A' && s1[i] <= 'G') {
break;
}
}
ans += weekdays[s1[i] - 'A'];
// 破解 小时
i += 1;
for(; i < minL1; i++) {
if(s1[i] == s2[i] && ((s1[i] >= '0' && s1[i] <= '9') || (s1[i] >= 'A' && s1[i] <= 'N'))) {
break;
}
}
if(s1[i] >= '0' && s1[i] <= '9') {
ans = ans + '0' + s1[i] + ':';
} else if(s1[i] >= 'A' && s1[i] <= 'N') {
ans = ans + to_string(s1[i] - 'A' + 10) + ':';
}
// 破解 分钟
int minute;
for(int i = 0; i < minL2; i++) {
if(s3[i] == s4[i] && (toupper(s3[i]) >= 'A' && toupper(s3[i]) <= 'Z')) {
minute = i;
break;
}
}
if(minute < 10) {
ans = ans + '0' + to_string(minute);
} else {
ans = ans + to_string(minute);
}
// 输出 约会日期,无换行
cout << ans;
return 0;
}