PAT 乙级 1014 (方法 + 代码)

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

解题思路:

C++版

知识点:

isupper()判断一个字符是否为大写字母,是返回非零,否返回零
islower()判断一个字符是否为小写字母,是返回非零,否返回零
isdigit()判断一个字符是否为数字,是返回非零,否返回零

按照题意遍历字符串,找到其中的位置记录下来即可,注意要严格按照大写字母的范围去寻找

#include//9.16
#include
#include
#include
using namespace std;

void deal(string ch1,string ch2);
void deal1(string ch3,string ch4);

int main()
{
	string ch1,ch2,ch3,ch4;
	cin>>ch1>>ch2>>ch3>>ch4;
	deal(ch1,ch2);
	deal1(ch3,ch4);

	return 0;
}


void deal(string ch1,string ch2)
{
	string day[] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
	int num,num1,i = 0;
	while(i < ch1.length() && i < ch2.length())
	{
			if(ch1[i] == ch2[i] && (ch1[i] >= 'A' && ch1[i] <= 'G'))//一开始没有设定范围只是判断了其是否是大写,导致有的例子通不过
			{
				num1 = ch1[i] - 'A';
				break;
			}
			i++;
	}
	i++;
	cout<<day[num1]<<' ';
	int num2;
	while(i < ch1.length() && i < ch2.length())
	{
		if(ch1[i] == ch2[i])
		{
			if(isdigit(ch1[i]))
			{
				num2 = ch1[i] - '0';
				break;
			}
			else if(ch1[i] >= 'A' && ch1[i] <= 'N')//一开始没有设定范围只是判断了其是否是大写,导致有的例子通不过
			{
				num2 = 10 + (ch1[i] - 'A');
				break;
			}
		}
		i++;
	}
	printf("%02d:",num2);
}
void deal1(string ch3,string ch4)
{
	int i = 0;
	
	int num3;
	while(i < ch3.length() && i < ch4.length())
	{
		if(ch3[i] == ch4[i] && isalpha(ch3[i]))
		{
			num3 = i;
			break;
		}
		i++;
	}
	printf("%02d",num3);
}

你可能感兴趣的:(PAT乙级)