PAT乙级_1014

问题描述:

大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!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
分析:这题主要易错有3个。
第一个是hour=14这个值再A~N之间取而不是A~Z
     第二个是输出格式是hour,clock都要2个字符大小
     第三个是感觉陈越老师题目描述有误,题目所说的第二个相同字符是‘E'其实是从D开始计算的第二个相同的大写字母且<=N
代码如下:
#include<iostream>
using namespace std;
int main()
{
	int dayflag,day,hour,hourflag,clockflag,clock,i;
	dayflag=day=hour=hourflag=clockflag=clock=i=0;
	string a,b,c,d;
	string week[7]={"MON ","TUE ","WED ","THU "
	,"FRI ","SAT ","SUN "};
	cin>>a>>b>>c>>d;
	int length1_min=a.length()<b.length()?a.length():b.length();
	int length2_min=c.length()<d.length()?c.length():d.length();
	for(i=0;i<length1_min;i++)
	{
		if(a[i]==b[i]&&a[i]>='A'&&a[i]<=71&&dayflag==0)//只找前七个 ,若a[i]<='Z'会段错误。 
		{
			day=a[i]-'A';
			dayflag=1;
			cout<<week[day];
			i++;
	    }
		if(dayflag==1&&a[i]==b[i])
			{
				if(a[i]>='0'&&a[i]<='9')
				{
					hour=a[i]-'0';
					cout<<'0'<<hour<<':';
					break;//重要 
				}
				if(a[i]>='A'&&a[i]<='N')
				{
					hour=a[i]-'A'+10;
					cout<<hour<<':';
					break;
				}	

			}
		
	}
	for(i=0;i<length2_min;i++)
	{
		if(c[i]==d[i]&&clockflag==0)
		{
			if((c[i]>='a'&&c[i]<='z')||(c[i]>='A'&&c[i]<='Z'))
			{
				clock=i;
				clockflag=1;
				break;
			}
		}
	}
	if(clock<10)
	cout<<'0'<<clock<<endl;
	else
	cout<<clock<<endl;
	return 0;
}

### 关于PAT乙级1014题目的解析 #### 题目概述 福尔摩斯的约会题目涉及到日期和时间的转换计算。具体来说,需要将给定的一组特殊编码的时间信息转化为标准格式的时间表示方法[^3]。 #### 解题策略分析 对于此问题的一个有效解决方案是从字符串处理的角度出发。由于输入数据由特定模式构成——即大写字母代表小时部分而小写字母对应分钟部分,并且这些字符还附带了额外的信息用于指示确切数值,因此可以先通过ASCII码来获取字母对应的偏移量从而得知实际所指代的具体时刻值。另外值得注意的是,在某些情况下可能遇到不足两位数的情况,则需补充前导零以满足输出格式的要求。 #### 实现细节说明 为了完成上述逻辑操作,程序首先读取四串长度固定的字符串作为输入参数;接着分别遍历每一对大小写组合并依据其位置关系映射到相应的整型变量之中存储起来形成完整的时分表达形式;最后按照指定样式打印出经过整理后的结果即可。 ```c #include <stdio.h> #include <string.h> // 将单个字符转为对应的数字(基于'A'=0,'a'=0的原则) int char_to_num(char c){ if(c >= 'A' && c <= 'Z') return (c-'A'); else return (c-'a'+26); } void solve(){ char s1[9],s2[9]; scanf("%8s%8s",s1,s2); int hour = 0; for(int i=0;i<4;++i){ hour *= 62; // A-Z,a-z共62种情况 hour += char_to_num(s1[i]); } int minute = 0; for(int i=0;i<4;++i){ minute *= 62; minute += char_to_num(s2[i]); } // 调整天数至合法范围内的小时数 hour %= 24; // 计算天数并调整分钟数 int day = minute / 60; minute %= 60; printf("Day %d Time %02d:%02d\n",day+1,hour,minute); } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值