【PAT】（乙级）1014. 福尔摩斯的约会 (20)

最新推荐文章于 2024-07-26 22:49:38 发布

景叁

最新推荐文章于 2024-07-26 22:49:38 发布

阅读量444

点赞数

CC 4.0 BY-SA版权

分类专栏：【数据结构/算法】文章标签： PAT 乙级 1014

本文链接：https://blog.youkuaiyun.com/R3lish/article/details/52149738

【数据结构/算法】专栏收录该内容

28 篇文章

订阅专栏

本篇介绍了一个有趣的解码问题，通过对比两组字符串来解析隐藏的约会信息，包括日期、小时和分钟。文章提供了C/C++实现代码，并对比了Java版本的效率差异。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

二、Tips

Tips1: 看清题意。字符串s1和s2是第i个字符和第i个字符比较不是从头比较过去第一个相同的字符取两者索引大的那个啊啊啊啊啊……
这里写图片描述

Tips2: 字符串格式控制符。
注：Java代码又超时了，每次都要两种语言都用一遍。顺带把C/C++学起来了。TAT|||

三、代码

#include<stdio.h>
#include<string.h>

int getDay(char s1[],char s2[]){
    int i;
    for(i = 0;i<strlen(s1);i++){
        if(s1[i]==s2[i]&&s1[i]>='A'&&s1[i]<='G'){
            return s1[i]-'A';
        }
    }
}
int getDayIndex(char s1[],char s2[]){
    int i;
    for(i = 0;i<strlen(s1);i++){
        if(s1[i]==s2[i]&&s1[i]>='A'&&s1[i]<='G'){
            return i;
        }
    }
}
int getHour(char s1[],char s2[],int c){
    int i;
    int count = 0;
    for(i = c+1;i<strlen(s1);i++){
        if(s1[i]==s2[i]&&(s1[i]>='A'&&s1[i]<='N'||s1[i]>='0'&&s1[i]<='9')){
            char ss = s1[i];
            return ss>='0'&&ss<='9'?ss-'0':
                    ss>='a'&&ss<='z'?ss-'a'+10:ss-'A'+10;
        }
    }
}
int getMinute(char s3[],char s4[]){
    int i;
    for(i = 0;i<strlen(s3);i++){
        if(s3[i]==s4[i]&&(s3[i]>='a'&&s3[i]<='z'||s3[i]>='A'&&s3[i]<='Z')){
            return i;
        }
    }
}
int main(){
    char days[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
    char s1[80],s2[80],s3[80],s4[80];
    int i,j,day,hour,minute;
    scanf("%s%s%s%s",s1,s2,s3,s4);
    day = getDay(s1,s2);
    hour = getHour(s1,s2,getDayIndex(s1,s2));
    minute = getMinute(s3,s4);
    printf("%s %02d:%02d\n",days[day],hour,minute);
    return 0;
}

注：下面是超时的代码，就不用看了。

import java.util.Scanner;

/**
 * 1014. 福尔摩斯的约会 (20)//运行超时 通过率：0%
 * https://www.patest.cn/contests/pat-b-practise/1014
 * Created by Relish on 2016/8/7.
 */
public class _1014 {
    static int getDay(char[] s1, char[] s2) {
        int i, j;
        for (i = 0; i < s1.length; i++) {
            for (j = 0; j < s2.length; j++) {
                if (s1[i] == s2[j] && s1[i] >= 'A' && s1[i] <= 'Z') {
                    return s1[i] - 'A';
                }
            }
        }
        return -1;
    }

    static int getHour(char[] s1, char[] s2) {
        int i, j;
        int count = 0;
        for (i = 0; i < s1.length; i++) {
            for (j = 0; j < s2.length; j++) {
                if (s1[i] == s2[j] && s1[i] >= 'A' && s1[i] <= 'Z') {
                    if (count == 0) {
                        count++;
                        continue;
                    }
                    //printf("hour: %c\n",s1[i]);
                    return s1[i] >= '0' && s1[i] <= '9' ? s1[i] - '0' :
                            s1[i] >= 'a' && s1[i] <= 'z' ? s1[i] - 'a' + 10 : s1[i] - 'A' + 10;
                }
            }
        }
        return 0;
    }

    static int getMinute(char s3[], char s4[]) {
        int i, j;
        for (i = 0; i < s3.length; i++) {
            for (j = 0; j < s4.length; j++) {
                if (s3[i] == s4[j] && s3[i] >= 'a' && s3[i] <= 'z') {
                    return i > j ? i : j;
                }
            }
        }
        return -1;
    }

    static String[] days = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};

    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String s1 = cin.next();
        String s2 = cin.next();
        String s3 = cin.next();
        String s4 = cin.next();
        int day, hour, minute;
        day = getDay(s1.toCharArray(), s2.toCharArray());
        hour = getHour(s1.toCharArray(), s2.toCharArray());
        minute = getMinute(s3.toCharArray(), s4.toCharArray());
        System.out.println(days[day] + " " +
                String.format("%02d", hour) + ":" +
                String.format("%02d", minute));
    }
}