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题的C++解决方案 对于PAT乙级1014题目,该问题主要涉及读取一系列整数并处理这些数据以满足特定条件。考虑到一些函数可能不再被支持的情况[^2],以及如何高效地处理大数值的问题[^3],下面提供一种基于现代C++标准库的方法来实现此功能。 #### 题目概述 本题要求接收一组不超过100个不同的正整数作为输入,并按照一定规则输出结果。具体来说,程序应该能够正确解析输入流中的每一个数字,并执行必要的计算逻辑。 #### 实现方法 为了确保代码具有良好的可移植性和兼容性,建议采用`std::vector<int>`来存储用户输入的一系列整数,而不是依赖过时或不推荐使用的API如`gets()`。此外,在处理较大规模的数据集时,应当注意选择合适的数据结构和算法优化性能。 下面是具体的实现方式: ```cpp #include <iostream> #include <vector> using namespace std; int main(){ int K, n; vector<int> numbers; cin >> K; // 获取要验证的数量 while (K--){ cin >> n; numbers.push_back(n); } // 对numbers进行所需的操作... return 0; } ``` 上述代码片段展示了基本框架,实际应用中还需要加入针对业务需求的具体操作部分。例如,如果任务涉及到对这组数字排序,则可以在适当位置调用`sort(numbers.begin(), numbers.end())`; 如果需要去除重复项可以利用集合(set)特性;如果是统计某些特征则需遍历容器完成计数等。 #### 处理特殊情况 当遇到非常规情况(比如极端大小的数据),应提前规划好应对策略。像这里提到的大数运算场景下,可以通过字符串形式保存原始输入再逐位分析处理,从而避开传统整形溢出的风险。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值