2014名校复试机考模拟题 21375:小明的约会

题目链接：http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=21375

题目描述

小明和他的女朋友是两朵奇葩，总是愿意把简单问题搞得很复杂，这不小明刚接到女朋友发来的一条微信：“我们约会吧！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

Hint:本题格式要求比较多，需要仔细处理每一个细节。

代码如下：

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<iomanip>
using namespace std;
bool isodd(int n)
{
    if (n % 2 != 0)
        return true;
    return false;
}
int main()
{
#ifdef ONLINE_JUDGE
#else
    freopen("D:\\in.txt", "r", stdin);
    freopen("D:\\out.txt", "w", stdout);
#endif
    string s1,s2,s3,s4;
    map<char, string> m;
    map<char, int> m2;
    vector<string> coll;
    coll.push_back("MON");
    coll.push_back("TUE");
    coll.push_back("WED");
    coll.push_back("THU");
    coll.push_back("FRI");
    coll.push_back("SAT");
    coll.push_back("SUN");
    for (int i = 0; i < 7; i++)
    {
        m[i + 'A'] = coll[i];
        m[i + 'a'] = coll[i];
    }
    for (int i = 0; i < 14; i++)
    {
        m2[i + 'A'] = 10 + i;
        m2[i + 'a'] = 10 + i;
    }
        
    while (cin >> s1 >> s2 >> s3 >> s4)
    {
        int len1 = min(s1.size(), s2.size());
        int len2 = min(s3.size(), s4.size());
        int cnt = 0;
        for (int i = 0; i < len1; i++)
        {
            if (('A' <= s1[i] && s1[i] <= 'G') && (s1[i] == s2[i]) && cnt == 0)
            {
                string tmp = m[s1[i]];
                cout << tmp;
                cnt++;
            }
            else if (cnt == 1 && s1[i] == s2[i] && ((s1[i]>='0'&&s1[i]<='9')||('A' <= s1[i] && s1[i] <= 'N')))
            {
                if ('0' <= s1[i]&&s1[i] <= '9')
                    cout <<" "<<setfill('0')<<setw(2)<< s1[i];
                else
                    cout <<" "<< m2[s1[i]];
                break;
            }
        }
        for (int i = 0; i < len2; i++)
        {
            if (s3[i] == s4[i] && (('A' <= s3[i] && s3[i] <= 'Z') || ('a' <= s3[i] && s3[i] <= 'z')))
            {
                cout << ":";
                cout << setfill('0') << setw(2);
                cout <<i << endl;
                break;
            }
        }
    }
    
    return 0;
}