1061 Dating (20 分)

wdnmd真就阅读理解啊,读了好几发并且rush了几发才算真正读懂题>_<。

题意

给出4个字符串,其中前两个字符串包含两个信息:DAY和HH,后两个包含一个信息:MM。
下面给出这个信息的识别信息和转换关系:

  1. DAY:前两个字符串的第一对相同位置的A ~ G的大写字母。
    • 转换关系:大写字母是从A开始的第几个,就是星期几。
  2. HH:寻找信息DAY的位置之后的第一对相同位置的0 ~ 9或A ~ N的字符。
    • 转换关系:0 ~ 9对应0 ~ 9,A ~ N对应10 ~ 23。
  3. MM:后两个字符串的第一对相同位置的A ~ Z或a ~ z的英文字母。
    • 转换关系:该字符所在的位置(从0开始)。

最后按DAY:HH:MM的格式输出。

思路

  1. 扫描前两个字符串,寻找第-对相同位置的A ~ G的大写字母。找到之后,求出其与字符'A'的距离,就可以推断出是星期几。
  2. 在步骤1的位置基础上,继续往后寻找,直到碰到第一对相同位置的 0 ~ 9或A ~ N的字符,将其分别转换到0 ~ 9与10 ~ 23。
  3. 扫描后两个字符串,寻找第一对相同位置的A ~ Z或a ~ z的英文字母,获取其位置。

注意点

  1. 步骤1和步骤2中不能出现A ~ Z,而是需要限定完整,即A ~ G或者A ~ N,否则会“答案错误”。
  2. 题目中“第2对相同的字符”这一描述有点模糊,其实是在第一个信息的位置之后的下一对满足条件的字符,而不是重新从头扫描碰到的第2对满足条件的字符。否则样例的理解会出现问题,即一开始的8也会被算进去,导致得到第2对满足条件的字符会是D而不是E。

\(update\)
这居然是个\(20\)分的题。。。。

string mp[]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
string a,b,c,d;

bool check1(char x)
{
    return x>='A' && x<='G';
}

bool check2(char x)
{
    if(isdigit(x)) return true;
    else return x>='A' && x<='N';
}

int main()
{
    cin>>a>>b>>c>>d;

    int weekday;
    int hh,ss;
    int pos;
    for(int i=0;i<min(a.size(),b.size());i++)
        if(a[i] == b[i] && check1(a[i]) && check1(b[i]))
        {
            weekday=a[i]-'A';
            pos=i;
            break;
        }

    for(int i=pos+1;i<min(a.size(),b.size());i++)
        if(a[i] == b[i] && check2(a[i]) && check2(b[i]))
        {
            if(isdigit(a[i])) hh=a[i]-'0';
            else hh=a[i]-'A'+10;
            break;
        }

    for(int i=0;i<min(c.size(),d.size());i++)
        if(c[i] == d[i] && isalpha(c[i]))
        {
            ss=i;
            break;
        }

    printf("%s %02d:%02d",mp[weekday].c_str(),hh,ss);

   //system("pause");
    return 0;
}
posted @ 2021-02-13 11:57  Dazzling!  阅读(51)  评论(0编辑  收藏  举报