PAT (Basic Level) Practice (中文)1014 福尔摩斯的约会 (20 分)
題目
大偵探福爾摩斯接到一張奇怪的字條:我們約會吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實際上就是約會的時間星期四 14:04,因為前面兩字符串中第 1 對相同的大寫英文字母(大小寫有區(qū)分)是第 4 個字母 D,代表星期四;第 2 對相同的字符是 E ,那是第 5 個英文字母,代表一天里的第 14 個鐘頭(于是一天的 0 點到 23 點由數(shù)字 0 到 9、以及大寫字母 A 到 N 表示);后面兩字符串第 1 對相同的英文字母 s 出現(xiàn)在第 4 個位置(從 0 開始計數(shù))上,代表第 4 分鐘。現(xiàn)給定兩對字符串,請幫助福爾摩斯解碼得到約會的時間。
輸入格式:
輸入在 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++實現(xiàn)
#include <iostream> #include <cctype>using namespace std;int main() {int c;char a, b;bool x = true;string s1, s2, s3, s4;cin >> s1 >> s2 >> s3 >> s4;string DAY[7] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};for (int i = 0; i < s1.length() && i < s2.length(); ++i) {if (s1[i]==s2[i]){if (x && 'A' <= s1[i] && s1[i] <= 'G'){x = false;a = s1[i];continue;}if (!x && (isdigit(s1[i]) || (s1[i] >= 'A' && s1[i] <= 'N'))){b = s1[i];break;}}}for (int j = 0; j < s3.length() && j < s4.length(); ++j) {if (s3[j] == s4[j] && isalpha(s3[j])) {c = j;break;}} // cout<<a<<' '<<b<<' '<<c<<endl;cout << DAY[a - 'A'] << ' ';int m=isdigit(b) ? b - '0' : b - 'A' + 10;printf("%02d:%02d", m, c);return 0; }python實現(xiàn)
a = input () b = input () c = input () d = input () result = [] DAY = ["MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"]for i in range (min (len (a), len (b))):if a[i] == b[i] and 'A' <= a[i] <= 'G':result.append (ord (a[i]) - ord ('A') + 1)breakfor j in range (i + 1, min (len (a), len (b))):if a[j] == b[j] and 'A' <= a[i] <= 'N':result.append (str (ord (a[j]) - ord ('A') + 10))breakelif a[j] == b[j] and '0' <= a[j] <= '9':result.append ('0' + a[j])breakfor i in range (min (len (a), len (b))):if ('a' <= c[i] <= 'z' or 'A' <= c[i] <= 'Z') and c[i] == d[i]:if i < 10:result.append ('0' + str (i))else:result.append (str (i))breakprint ("%s %s:%s" % (DAY[result[0] - 1], result[1], result[2]))總結(jié)
以上是生活随笔為你收集整理的PAT (Basic Level) Practice (中文)1014 福尔摩斯的约会 (20 分)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 排序算法 —— 归并排序
- 下一篇: 2011年第二届蓝桥杯决赛 —— C语言