每日盘题——PAT(乙级1014)——福尔摩斯的约会

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称:test.cpp
 * 作    者:李晓凯
 * 完成日期:2019年 4 月 9 日
 * 版 本 号:v1.0
 *
 * 问题描述:
 * 输入描述:
 * 程序输出:

*/

大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的时间星期四 14:04,因为前面两字符串中第 1 对相同的大写英文字母(大小写有区分)是第 4 个字母 D,代表星期四;第 2 对相同的字符是 E ,那是第 5 个英文字母,代表一天里的第 14 个钟头(于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母 AN 表示);后面两字符串第 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

解题思路:

     按照题目要求挨个字符比较即可,但是需要注意有两点:①是在对第一队字符串操作求小时的时候,是在求星期的基础上往下找的,这是个隐含条件,因为相等的字符还有“8”,但题目说是“E”;另外在求得小时后要及时退出,防止后面还有相等的字符。②是在进行第二对字符串操作的时候同样也是在找到第一对相同的字符之后要及时退出。

### 关于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、付费专栏及课程。

余额充值