PAT basic-level 1014 福尔摩斯的约会笔记

最新推荐文章于 2023-12-14 15:10:23 发布

原创最新推荐文章于 2023-12-14 15:10:23 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #编程

C++program 同时被 2 个专栏收录

33 篇文章

订阅专栏

pat

27 篇文章

订阅专栏

本文介绍了一个有趣的编程挑战——帮助福尔摩斯解读一张含有约会信息的乱码字条。通过分析两对字符串中特定字符的位置，确定约会的具体日期和时间。文章提供了AC代码示例，并总结了解决过程中遇到的常见错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

被坑了老半天，特意记录下。
错误1：只做了字母判断，没有判断字母范围
错误2：没有处理好前两个字符串第二次字符匹配时数字和字母两者情况
错误3：这个花了好久才发现，因为是分别判断匹配的字符是数字还是字母，所以还需要一个else continue语句来跳过两者都不匹配的情况

下面是ac的代码

#include <iostream>
#include <string>
#include <sstream>
#include <cctype>
#include <iomanip>

using namespace std;
string week[7] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
int main() {
    string s[4];
    stringstream ss[4];
    for(int i = 0; i < 4; i++) {
        getline(cin,s[i]);
        ss[i].clear();
        ss[i].str(s[i]);
    }
    char c1 = 0,c2 = 0;
    int tag = 0;//用来判断是重合了几次 
    while((ss[0] >> c1)&&(ss[1] >> c2)){
        if(c1 == c2 && c1 >= 'A' && c1 <= 'G' && tag == 0){/错误1/
            cout << week[c1-'A'] << " ";
            tag++;
        }
        else if(c1 == c2 && tag == 1){
            if(isdigit(c1))
                cout << '0' << c1 << ':'; /错误2/
            else if(c1 >= 'A' && c1 <= 'N') 
                cout << c1-'A'+10 << ':';
            else continue; /错误3/

            break;
        }
    }
    int i = 0;
    while((ss[2] >> c1)&&(ss[3] >> c2)){
        if(c1 == c2 && isalpha(c1) && i < 60){
            cout << setw(2) << setfill('0') << i;
            break;
        }
        i++;
    }
    return 0;
}