1014. 福尔摩斯的约会 (20)

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

JANESTAR

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

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： PAT

本文链接：https://blog.csdn.net/JANESTAR/article/details/28616227

C++ 专栏收录该内容

51 篇文章

订阅专栏

这篇博客介绍了如何解密福尔摩斯收到的一张含有隐藏时间信息的奇怪字条。通过找到每对字符串中相同字符的位置，解析出对应的时间是星期四14:04。

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

1014. 福尔摩斯的约会 (20)

时间限制

50 ms

内存限制

32000 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

由于之前逻辑判断上有问题，导致某些点不能通过 原来的代码：

   for(int j=mark+1;j<s1.size()&&j<s2.size();j++){
              if(s1[j]==s2[j]){
                 if(s1[j]>='A'&&s1[j]<='N'){
                        int x=s1[j]-'A'+10;
                        cout<<x/10<<x%10<<":";
                          }
                  if(s1[j]>='0'&&s1[j]<='9'){ 
                  int y=s1[j]-'0';
                  cout<<y/10<<y%10<<":";
                  }
                break;   
             }


              }

AC代码

#include<iostream>
#include<string>
using namespace std;
int main(){
    string s1;
    string s2;
    string s3;
    string s4;
    cin>>s1>>s2>>s3>>s4;
    int mark=0;
    for(int i=0;i<s1.size()&&i<s2.size();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;         
                                    
                                    
                                    } 
                         mark=i;
                         break;      
                             }
            
            }
      for(int j=mark+1;j<s1.size()&&j<s2.size();j++){
              if(s1[j]==s2[j]&&(s1[j]>='A' &&s1[j]<='N' || s1[j]>='0'&&s1[j]<='9')){
                 if(s1[j]>='A'&&s1[j]<='N'){
                        int x=s1[j]-'A'+10;
                        cout<<x/10<<x%10<<":";
                          }
                 else{ 
                  int y=s1[j]-'0';
                  cout<<y/10<<y%10<<":";
                  }
                break;   
             }

              } 
              
      for(int k=0;k<s3.size()&&k<s4.size();k++){
               if(s3[k]==s4[k]&&(s3[k]>='A'&&s3[k]<='Z'||s3[k]>='a'&&s3[k]<='z')){
                 cout<<k/10<<k%10<<endl;
              
              
              } 
              }

    system("pause");
    return 0;
    }