天天看點

PAT乙級—1014 福爾摩斯的約會 (20分)

大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 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

思路:

  按題目要求輸出即可,了解題目意思最重要

注意:

  代碼總是寫錯,得多調試,看哪些變量動,哪些不動。這道題耗費了一個半小時,真的很不應該,把題目捋清楚再寫代碼!!!

代碼:(C++)

#include<iostream>
#include<stdio.h>
#include<math.h>

using namespace std;

int checkHour(char ch)
{
    if(ch - '0' < 10)
        return ch - '0';
    else
        return 10 + ch - 'A';
}

int main()
{
    string a,b,c,d;
    string week[] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
    int count;
    int sec = 0;
    cin>>a>>b>>c>>d;
    
    count = a.length()<b.length()? a.length():b.length();
    for(int i=0; i<count; i++)
    {
        if(a[i] == b[i] && a[i]>='A' && a[i] <= 'N')
        {
            cout<<week[a[i] - 'A']<<' ';
            sec = i+1;
            break;
        }
    }
    
    for(int i=sec; i<count; i++)
    {
        if(a[i] == b[i])
        {
            if((a[i]>='A' && a[i]<='N') || (a[i]>='0' && a[i]<='9'))
            {
                printf("%02d:",checkHour(a[i]));
                break;
            }
        }
    }
    
    count = c.length()<d.length()? c.length():d.length();
    for(int i=0; i<count; i++)
    {
        if(c[i] == d[i])
        {
            if((c[i]>='a' && c[i]<='z') || (c[i]>='A' && c[i]<='Z'))
            {
                printf("%02d",i);
                break;
            }
            
        }
    }
    return 0;
}
           

繼續閱讀