【PAT乙級】福爾摩斯的約會

題目描述:

大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因爲前面兩字符串中第 1 對相同的大寫英文字母(大小寫有區分)是第 4 個字母D,代表星期四;第 2 對相同的字符是E ,那是第 5 個英文字母,代表一天裏的第 14 個鐘頭(於是一天的 0 點到 23 點由數字 0 到 9、以及大寫字母AN表示);後面兩字符串第 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<iostream>
#include<string.h>
#include<cstdio>
#include<algorithm>
using namespace std;
int main() {
    char s[4][61];
    string day[]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
    int i=0,j=0;
    bool first=true;
    for(i=0;i<4;i++)
        cin>>s[i];
    for(i=0;s[0][i]&&s[1][i];i++) {
        if(first && s[0][i]>='A' &&s[0][i]<='G' && s[0][i]==s[1][i]) {
                cout<<day[s[0][i]-'A']<<" ";
                first=false;
                continue;
        }     
          
        if(!first && s[0][i]==s[1][i] && ( s[0][i]>='A' &&s[0][i]<='N' || isdigit(s[0][i])) ) {
            if(isupper(s[0][i]))
                     cout<<s[0][i]-'A'+10<<":";
            if(isdigit(s[0][i]))
                    cout<<"0"<<s[0][i]-'0'<<":";
                break;
            }
    }
      
    for(i=0;s[2][i] && s[3][i];i++) {
            if( isalpha(s[2][i])&& s[2][i]==s[3][i]) {     
                printf("%02d",i);
                break;
            }     
    }
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章