1014 福爾摩斯的約會
一、題目
大偵探福爾摩斯接到一張奇怪的字條：我們約會吧！ 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
四、題目分析
對比兩組字串，需要尋找的三個字符滿足以下條件：
- DD：第一組字串出現第一個在
A~G之間的字符； - HH：第一組字串在找到DD后出現的第一個在
0~9或A~N之間的字符； - MM：第二組字串出現第一個相同英文字符的位置，
根據字符，按照格式輸出，
五、代碼
#include <bits/stdc++.h>
using namespace std;
char week[7][4] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
int main()
{
string s1, s2, s3, s4;
cin >> s1 >> s2 >> s3 >> s4;
int n1 = (s1.length() > s2.length() ? s2.length() : s1.length());
int n2 = (s3.length() > s4.length() ? s4.length() : s3.length());
char day;
char hour;
int HH;
int MM;
for (int i = 0, flag = 0; i < n1; i++)
{
if (s1[i] <= 'G' && s1[i] >= 'A' && s1[i] == s2[i] && flag == 0)
{
day = s1[i];
flag = 1;
continue;
}
if (flag && s2[i] == s1[i] && (s1[i] >= '0' && s1[i] <= '9' || s1[i] >= 'A' && s1[i] <= 'N'))
{
hour = s2[i];
break;
}
}
for (int i = 0; i < n2; i++)
{
if ((s3[i] <= 'z' && s3[i] >= 'a' || s3[i] >= 'A' && s3[i] <= 'Z') && s3[i] == s4[i])
{
MM = i;
break;
}
}
printf("%s ", week[day - 'A']);
if (hour <= '9' && hour >= '0')
HH = hour - '0';
else
HH = hour - 'A' + 10;
printf("%02d:%02d", HH, MM);
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/ruanti/260287.html
標籤：其他
上一篇：Flyweight享元模式