PAT (Basic Level) Practice (中文)1014 福尔摩斯的约会 (20分)(C语言版)

该博客介绍了一个关于福尔摩斯如何通过解码乱码字符串来确定约会时间的问题。给定四个字符串,福尔摩斯通过匹配相同字符找到对应的时间信息,即星期和具体时间。提供的代码实现了这个解码过程,最终输出解码后的时间。

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

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

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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

代码:

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

void time(char a[], char b[], int *day, int *h)
{
    int i;
    int flag = 0;
    
    for(i = 0; a[i] != '\n' && b[i] != '\n' && i < 60; i++)
    {
        if(a[i] == b[i])
        {
            if(!flag && a[i] >= 'A' && a[i] <= 'G')
            {
                *day = a[i] - 'A' + 1;
                flag = 1;
            }
            else if(flag)
            {
            	if(a[i] >= '0' && a[i] <= '9')
	            {
	                *h = a[i] - '0';
	                return;
	            }
	            else if(a[i] >= 'A' && a[i] <= 'N')
	            {
	                *h = a[i] - 'A' + 10;
	                return;
	            }
			}
		
         
        }
    }
    
}

void min(char a[], char b[], int * m)
{
    int i;
    for(i = 0; a[i] != '\n' && b[i] != '\n' && i < 62; i++)
    {
    	if(a[i] == b[i] && ((a[i] >= 'A' && a[i] <= 'Z') || (a[i] >= 'a' && a[i] <= 'z')))
           {
           		*m = i;
               	return;
           }
    }
    
}

int main(void)
{
    char a[62], b[62];
    int day, h, m;
    gets(a);
    gets(b);
    time(a, b, &day, &h);
    
    gets(a);
    gets(b);
    min(a, b, &m);
    
    switch(day)
    {
        case 1: printf("MON ");break;
        case 2: printf("TUE ");break;
        case 3: printf("WED ");break;
        case 4: printf("THU ");break;
        case 5: printf("FRI ");break;
        case 6: printf("SAT ");break;
        case 7: printf("SUN ");break;
    }
    
    if(h < 10)printf("0");
    printf("%d:", h);
    if(m < 10)printf("0");
    printf("%d\n", m);
    
    return 0;
}

 

 

### 关于PAT Basic Level Practice的测试点及题目解析 #### 题目难度PAT(Programming Ability Test)是由浙江大学举办的计算机程序设计能力考试,为不同级别。其中乙级即Basic Level主要面向初学者,考察基本编程技能[^1]。 #### 测试点特点 对于PAT Basic Level中的某些特定题目而言,其测试点设置较为严格。例如,在处理字符串匹配类问题时,需要注意算法逻辑中何时应当终止循环以防止不必要的重复计算;而在涉及数值运算的问题里,则可能因为边界条件而增加复杂度[^3]。 #### 编程语言的选择影响 值得注意的是,尽管大部简单题目可以作为学习某种新语言的良好实践材料,但在实际操作过程中可能会遇到由于所选语言特性而导致难以通过全部测试点的情况。比如Java在面对部效率敏感型试题时表现不佳,这可能是由于该语言本身的执行速度相对较慢以及内存管理方式等因素造成的。因此有时不得不转而采用其他更适合解决此类问题的语言版本来完成解答[^2]。 ```cpp #include<bits/stdc++.h> using namespace std; int a[100000]; int c=1; void getPrime(){ int flag=0; for(int i=2;i<105000;i++){ flag=1; for(int j=2;j<=sqrt(i);j++){ if(i%j==0){ flag=0; break; } } if(flag==1) a[c++]=i; } } int main(){ int m,n,i,t=1; scanf("%d %d",&m,&n); getPrime(); for(i=m;i<=n;i++){ if(t%10==1){ printf("%d",a[i]); t++; }else{ printf(" %d",a[i]); t++; } if((t-1)%10==0) printf("\n"); } return 0; } ``` 上述C++代码展示了如何实现一个简单的质数打印功能,并且针对输出格式进行了特殊处理以满足特定要求。这段代码很好地体现了编写高效解决方案的重要性,尤其是在应对像PAT这样的在线评测系统时[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值