PAT (Basic Level) Practice (中文)1014 福尔摩斯的约会 (20 分)
題目
大偵探福爾摩斯接到一張奇怪的字條:我們約會(huì)吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大偵探很快就明白了,字條上奇怪的亂碼實(shí)際上就是約會(huì)的時(shí)間星期四 14:04,因?yàn)榍懊鎯勺址械?1 對(duì)相同的大寫(xiě)英文字母(大小寫(xiě)有區(qū)分)是第 4 個(gè)字母 D,代表星期四;第 2 對(duì)相同的字符是 E ,那是第 5 個(gè)英文字母,代表一天里的第 14 個(gè)鐘頭(于是一天的 0 點(diǎn)到 23 點(diǎn)由數(shù)字 0 到 9、以及大寫(xiě)字母 A 到 N 表示);后面兩字符串第 1 對(duì)相同的英文字母 s 出現(xiàn)在第 4 個(gè)位置(從 0 開(kāi)始計(jì)數(shù))上,代表第 4 分鐘。現(xiàn)給定兩對(duì)字符串,請(qǐng)幫助福爾摩斯解碼得到約會(huì)的時(shí)間。
輸入格式:
輸入在 4 行中分別給出 4 個(gè)非空、不包含空格、且長(zhǎng)度不超過(guò) 60 的字符串。
輸出格式:
在一行中輸出約會(huì)的時(shí)間,格式為 DAY HH:MM,其中 DAY 是某星期的 3 字符縮寫(xiě),即 MON 表示星期一,TUE 表示星期二,WED 表示星期三,THU 表示星期四,FRI 表示星期五,SAT 表示星期六,SUN 表示星期日。題目輸入保證每個(gè)測(cè)試存在唯一解。
輸入樣例:
3485djDkxh4hhGE
2984akDfkkkkggEdsb
s&hgsfdk
d&Hyscvnm
輸出樣例:
THU 14:04
C++實(shí)現(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實(shí)現(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 分)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 排序算法 —— 归并排序
- 下一篇: 2011年第二届蓝桥杯决赛 —— C语言