C++实现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

这个题思路其实很简单,就是根据题目描述的一步一步的来就行,但是这道题唯一麻烦的在于题目描述的太模糊,一些关键条件的描述不是太清楚,导致我在这里卡了好长时间。

容易犯错的地方:

  1. 对于找判断是星期几的时候,因为一周只有七天,因此只需要判断'A'到’G‘就行,无需判断到’Z‘。
  2. 对于输出时间中的Hour时,必须占两位字符输出;同时判断条件必须为’0‘到’9‘和’A‘到’N‘,这里必须为大写字母,且为已经找到的第一对大写字母后面的大写字母或者数字。

代码如下:

#include<iostream>
using namespace std;

char getDate(string str1,string str2,int &index)
{
	for(int i=0;i<str1.size()&&i<str2.size();i++)
	{
		if(str1[i]==str2[i]&&str1[i]>='A'&&str1[i]<='G')
		{
			index = i; 
			return str1[i];
		}
	}
	return '-';
}
char getTime_H(string str1,string str2,int index)
{
	for(int i=index+1;i<str1.size()&&i<str2.size();i++)//从第一次找到的位置后面找
	{
		if(str1[i]==str2[i]&&((str1[i]>='A'&&str1[i]<='N')||str1[i]>='0'&&str1[i]<='9'))
		{
			return str1[i];
		}
	}
	return '+';
}
int getTime_M(string str3,string str4)
{
	for(int i=0;i<str3.size()&&i<str4.size();i++)
	{
		if(str3[i]==str4[i]&&((str3[i]>='a'&&str3[i]<='z')||(str3[i]>='A'&&str3[i]<='Z')))
		{
			return i;
		}
	}
	return -1;
}
int main()
{
	string str[4];
	string result;
	int index;
	for(int i=0;i<4;i++)
	{
		cin>>str[i];
	}
	char date = getDate(str[0],str[1],index); 
	char h = getTime_H(str[0],str[1],index);
	int m = getTime_M(str[2],str[3]);
	if(date!='-'&&h!='+'&&m!=-1)
	{
	switch(date)
	{
		case 'A':result.append("MON ");break;
		case 'B':result.append("TUE ");break;
		case 'C':result.append("WED ");break;
		case 'D':result.append("THU ");break;
		case 'E':result.append("FRI ");break;
		case 'F':result.append("SAT ");break;
		case 'G':result.append("SUN ");break;
	}
	cout<<result;
    //输出hour时,必须占两位字符
	int H;
	if(h>='A'&&h<='Z')
	{
		H=h-'A'+10;
		cout<<H<<':';
	}else{
		H=h-'0';
		cout<<'0'<<H<<':';
	}
	if(m>=10)
	{
		cout<<m;
	}
	else{
		cout<<'0'<<m;
	}
}
	return 0;
}

 

全部评论

相关推荐

不愿透露姓名的神秘牛友
05-29 22:21
Offer1:小马智行,深圳,测试开发工程师,17.0k*16.0,Offer2:追觅科技,深圳,嵌入式工程师,18.0k*15.0,
嵌软狗都不学:各位base深圳的同事,作为也是并肩作战的一员,今天想站在管理视角,和大家开诚布公地聊一聊:从近几个月的上下班数据对比看来,我们发现一个明显的差异:深圳同事的在岗时间普遍比苏州同事短。很多深圳同事早上9点之后才到公司,晚上不到 20 点就下班了;而总部那边,20点半甚至 22 点后还有不少同事在办公室忙碌,特别是研发团队,加班更是常态。相信去过苏州的同事,对这种场景都不陌生。我很好奇,这是因为苏州工作任务太重还是咱们深圳同事效率真的高到能在更短时间内完成工作?MOVA在深圳成立分公司是为了吸引更优秀的人才贡献更多更高质的价值,公司管理层给我反馈的是深圳招到的多是行业的专家大拿,大部分都是薪资比苏州高的,而且我们办公的租金等也远高于苏州的..MOVA虽脱胎于强壮的集团母体不久,各业务板块尚未实现全面盈利,虽说公司管理层目光长远,不纠结当下的人才投入,但行业内的普遍标准是,员工创造的价值要达到公司雇佣成本的 15 倍以上。大家不妨自我审视一下,自己是否达到了这个标准?如果是抱着划水、按时打卡走人拿毛爷爷的心态那不适合来MOVA,那样过下去不但自己过得尴尬也会影响MOVA这个大船的攻城略地的速度.我并非鼓励大家盲目加班,而是倡导高效工作,拒绝无效忙碌,不要让项目进度因低效受影响,也别把精力浪费在和苏州同事拼打卡时长上,提倡更高的人效比;考虑到两地地域和交通差异,相信大家会找最适合自己发挥的工作方式(比如按时下班后1小时到家晚饭后继续未竟工作等..)大家在遵守公司规章的情况下尽情地体现自己的能力价值,为MOV!和深圳公司争光我们在这边才能更安心更有信心的工作下去;请客BU长、名部门长、项目管理和各业务单元负责人,全面梳理团队情况,及时评估成员工作负荷与成果质量,坚决清退划水害虫痕疫,践行公司价值观,相互监督,防止管理漏洞及渎职。感谢人家的理解,也请人家多担待我的直言不讳……
点赞 评论 收藏
分享
Rena1ssance_:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务