立志用更少的代码做更高效的表达
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 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。
输入格式:
输入在 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掉。 我大意啦没有闪。 希望PAT下次耗子尾汁。
题意:
判断星期: 大写字母相等, 并且必须是A-G之间的字母。
判断小时:如果是数字,那么在0-9之间, 如果是字母,那么在A-N之间,分别代表0-23点
判断分钟:必须是字母相等, 大写小写都可以, 可以用isalpha()
函数判断。
注意:
1、 小时和分钟都要有前导0, 也就是如3小时要输出03.
2、判断星期后,要及时break或continue, 避免判断星期的字母被当成判断小时的字母再读一次(考查对break和continue的应用)
暂时就想到这么多, 有遇到其他坑点的朋友可以在评论区补充。
代码展示
#include<bits/stdc++.h>
using namespace std;
string s[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
int main() {
string s1, s2; cin>>s1>>s2;
int len = min(s1.length(),s2.length()); //取小值遍历
bool flag1 = false; //判断遍历星期数还是点钟数
for(int i = 0; i < len; i++) {
if(s1[i] == s2[i] && s1[i]<='G' && s1[i]>='A' && flag1==false) {
cout << s[(int)(s1[i]-'A')] << ' '; //输出星期
flag1 = true; //星期遍历成功,则下一个匹配的就是点钟了
}
else if(s1[i]==s2[i] && (isdigit(s1[i])||(s1[i]<='N'&&s1[i]>='A')) && flag1==true) {
if(s1[i]<='9' && s1[i]>='0') { printf("%02d:", (int)(s1[i]-'0')); break; }
if(s1[i]<='N' && s1[i]>='A') { printf("%d:", (int)(s1[i]-'A' + 10)); break; }
}
}
//开始遍历分钟数
cin>>s1>>s2;
len = min(s1.length(),s2.length());
for(int i = 0; i < len; i++)
if(s1[i] == s2[i] && isalpha(s1[i])) printf("%02d", i);
return 0; }
每日一句
零星的变好,最后也会如星河般闪耀。