欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

希望PAT耗子尾汁:1014 福尔摩斯的约会 (20分)——22行代码AC

发布时间:2024/2/28 编程问答 43 豆豆
生活随笔 收集整理的这篇文章主要介绍了 希望PAT耗子尾汁:1014 福尔摩斯的约会 (20分)——22行代码AC 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

立志用更少的代码做更高效的表达


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; }

每日一句

零星的变好,最后也会如星河般闪耀。

总结

以上是生活随笔为你收集整理的希望PAT耗子尾汁:1014 福尔摩斯的约会 (20分)——22行代码AC的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。