Wednesday, July 19, 2017

PAT (Basic Level) Practise (中文) 1014

1014. 福尔摩斯的约会 (20)

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 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++ Program
#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main(void) {

 string s[4];
 string day;
 int d, h, m, i;
 char ctemp;
 for (int i = 0; i < 4; ++i) {
  cin >> s[i];
 }

 for (i = 0; i < s[0].size(); ++i) {
  ctemp = s[0].at(i);
  //星期一到星期日,一共只有七种可能(最多到G)
  if (ctemp == s[1].at(i) && isupper(ctemp) && ctemp <= 'G') {
   d = ctemp - 'A' + 1;
   break;
  }
 }
 for (++i; i < s[0].size(); ++i) {
  ctemp = s[0].at(i);
  //0点到23点,最多到N
  if (ctemp == s[1].at(i) && (isdigit(ctemp) || (isupper(ctemp) && ctemp <= 'N'))) {
   if (isdigit(ctemp)) {
    h = ctemp - '0';
   }
   else {
    h = ctemp - 'A' + 10;
   }
   break;
  }
 }

 for (i = 0; i < s[2].size(); ++i) {
  ctemp = s[2].at(i);
  if (ctemp == s[3].at(i) && isalpha(ctemp)) {
   m = i;
   break;
  }
 }

 switch (d)
 {
 case 1:
  day = "MON";
  break;
 case 2:
  day = "TUE";
  break;
 case 3:
  day = "WED";
  break;
 case 4:
  day = "THU";
  break;
 case 5:
  day = "FRI";
  break;
 case 6:
  day = "SAT";
  break;
 case 7:
  day = "SUN";
  break;
 default:
  break;
 }

 cout << day << " ";
 cout.fill('0');
 cout.width(2);
 cout << h << ":";
 cout.fill('0');
 cout.width(2);
 cout << m << endl;

 return 0;

}

No comments:

Post a Comment