PAT（乙） 1014. 福尔摩斯的约会 (20)

最新推荐文章于 2019-04-30 22:36:29 发布

原创最新推荐文章于 2019-04-30 22:36:29 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

PAT (basic) 专栏收录该内容

23 篇文章

订阅专栏

本篇介绍了一个有趣的编程挑战，通过解析特殊编码的字符串来揭示约会的具体时间。文章提供了一段C++代码示例，展示了如何通过比较字符串找到对应的日期、小时和分钟，最终输出解码后的约会时间。

摘要生成于 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

#include <bits/stdc++.h>
using namespace std;

string s1,s2,s3,s4;
int k,h;
int main()
{

    cin>>s1>>s2>>s3>>s4;
    int len1=min(s1.length(),s2.length());
    int len2=min(s3.length(),s4.length());
    for(int i=0;i<len1;i++){
        if(s1[i]==s2[i]&&(s1[i]>='A'&&s1[i]<='G')){
            switch(s1[i])
            {
                case 'A':cout<<"MON ";break;
                case 'B':cout<<"TUE ";break;
                case 'C':cout<<"WED ";break;
                case 'D':cout<<"THU ";break;
                case 'E':cout<<"FRI ";break;
                case 'F':cout<<"SAT ";break;
                case 'G':cout<<"SUN ";break;
            }
            k = i;
            break;
        }
    }
    for(int i=k+1;i<len1;i++)
    {
        if((s1[i]==s2[i])&&(s1[i]>='0')&&(s1[i]<='9'))
        {
            h=s1[i]-'0';
            if(h<10)//用printf更好
                cout<<'0'<<h<<':';
            else
                cout<<h<<':';
            break;
        }
        if((s1[i]==s2[i])&&(s1[i]>='A')&&(s1[i]<='N'))
        {
            h=s1[i]-'A'+10;
            if(h<10)
                cout<<'0'<<h<<':';
            else
                cout<<h<<':';
            break;
        }
    }
    for(int i=0;i<len2;i++)
    {
        if((s3[i]==s4[i])&&(((s3[i]>='A')&&(s3[i]<='Z'))||((s3[i]>='a')&&(s3[i]<='z'))))
        {
            if(i<10)
                cout<<'0'<<i;
            else
                cout<<i;
            break;
        }
    }
    return 0;
}