1014 福尔摩斯的约会

已于 2024-07-04 15:31:57 修改
阅读量259 收藏 5
点赞数 3
分类专栏： # PAT 文章标签： c++ pat考试
于 2024-06-30 10:56:41 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Los_clot/article/details/139380929
版权

根据分析，将这个程序拆分成三个部分：
（1）数据准备
（2）输入
（3）数据处理
（4）输出
一、数据准备
根据题目内容，提炼出对应的键值对，方便后续数据的提取

map<char,string> DayMap{{'A',"MON"},
                        {'B',"TUE"},
                        {'C',"WED"},
                        {'D',"THU"},
                        {'E',"FRI"},
                        {'F',"SAT"},
                        {'G',"SUN"}};
	map<char,int> HourMap{{'0',0},
                          {'1',1},
                          {'2',2},
                          {'3',3},
                          {'4',4},
                          {'5',5},
                          {'6',6},
                          {'7',7},
                          {'8',8},
                          {'9',9},
                          {'A',10},
                          {'B',11},
                          {'C',12},
                          {'D',13},
                          {'E',14},
                          {'F',15},
                          {'G',16},
                          {'H',17},
                          {'I',18},
                          {'J',19},
                          {'K',20},
                          {'L',21},
                          {'M',22},
                          {'N',23}};

二、输入
题目要求：输入在 4 行中分别给出 4 个非空、不包含空格、且长度不超过 60 的字符串。
思路：在输入时对输入的内容进行校验，校验时遇到空格直接退出程序

	char s[4][61];//因为要插入’\0‘，所以列长度定为61
	int m,i;//行
	int n,j;//列
//输入
     for(i = 0;i < 4;i++){
        cin.getline(s[i],61);
        //if(cin.fail()) exit(0); //检测是否超出
        //else{
        //    m = strlen(s[i]);
        //    for(j = 0;j < m;j++){
        //        if(s[i][j] == ' ') exit(0);
        //    }
       // }
    }

三、数据处理
处理规则：
（1）在前两行中寻找两对相同的字符，第一对字符必须是大写，且限定在A-G之间，代表约会的DAY，第二对字符限定在0-9，A-N之间，且英文字母必须是大写，代表约会的Hour，这里需要注意一个隐含的条件，第二对相等的字符是在第一对相等的字符之后的。
（2）在后两行中寻找一对相同的字符，必须为字母且区分大小写，可以直接用数组下标得到其代表的Minute

① 找出s[0]、s[1]行中第一对相同的大写字母，并根据DayMap找出对应的星期

	i = strlen(s[0]) <= strlen(s[1]) ? 0 : 1;
    m = strlen(s[0]) <= strlen(s[1]) ? strlen(s[0]) : strlen(s[1]);
    
    for(j = 0;j < m;j++){
        if(i == 0){//第一行最短时，取第一行长度，遍历比较
            if(s[i][j] == s[i+1][j] && s[i][j] >= 'A' && s[i][j] <= 'G'){
                cout<<DayMap[s[i][j]]<<' ';
                break;
            }
        }
        else{//第二行最短时，取第二行长度，遍历比较
            if(s[i][j] == s[i-1][j] && s[i][j] >= 'A' && s[i][j] <= 'G'){
                cout<<DayMap[s[i][j]]<<' ';
                break;
            }
        }    
    }

② 找出s[0]、s[1]行中第一对相同的大写字母之后的，第一个相同的字符，这里的相同的字符限定为[0-9][A-N]

	for(j = j + 1;j < m;j++){
        if(i == 0){
            if(s[i][j] == s[i+1][j]){
                if(s[i][j] >= 'A' && s[i][j] <= 'N'){
                    cout<<HourMap[s[i][j]]<<":";
                    break;
                }
                if(s[i][j] >= '0' && s[i][j] <= '9'){
                    cout<<setw(2)<<setfill('0')<<HourMap[s[i][j]]<<":";
                    break;
                }
            }
        }
        else{
            if(s[i][j] == s[i-1][j]){
                if(s[i][j] >= 'A' && s[i][j] <= 'N'){
                    cout<<HourMap[s[i][j]]<<":";
                    break;
                }
                if(s[i][j] >= '0' && s[i][j] <= '9'){
                    cout<<setw(2)<<setfill('0')<<HourMap[s[i][j]]<<":";
                    break;
                }
            }
        }
    }

③ 找出s[2]、s[3]行中第一对相同的英文字母，区分大小写，取对应的下标作为约会分钟

	i = strlen(s[2]) <= strlen(s[3]) ? 2 : 3;
    m = strlen(s[2]) <= strlen(s[3]) ? strlen(s[2]) : strlen(s[3]);
    if(i == 2){
        for(j = 0;j < m;j++){
            if(isalpha(s[i][j]) && s[i][j] == s[i+1][j]){
                if(j < 10)  cout<<setw(2)<<setfill('0')<<j<<endl;
                else cout<<j<<endl;
                break;
            }
        }
    }
    else{
        for(j = 0;j < m;j++){
            if(isalpha(s[i][j]) && s[i][j] == s[i-1][j]){
                if(j < 10)  cout<<setw(2)<<setfill('0')<<j<<endl;
                else cout<<j<<endl;
                break;
            }
        }
    }
测试点对应的问题
测试点0输入问题，在我的代码中把输入循环里的注释取消后，PAT测试点0始终无法通过，注释后就通过测试点0
测试点1程序要满足始终能取到是两行中长度短的行进行遍历循环
测试点2前两行第二对相等的大写限定在[0-9][A-N]之间，检查代码逻辑是否符合要求
测试点3①检查数组长度是否符合要求 ②数组下标越界问题
测试点4①检查数组长度是否符合要求 ②前两行第一对相等的大写限定在A-G之间，检查代码逻辑是否符合要求
测试点5对题目中的样例正确输入和输出

完整代码如下：

#include<iostream>
#include<iomanip>
#include <string.h>
#include<map>
using namespace std;


int main(){
    char s[4][61];//二维数组存在数组下标越界的可能(测试点3)
    string temp;
    int n,i;//行
	int m,j;//列
    int diffvalue;
    map<char,string> DayMap{{'A',"MON"},
                            {'B',"TUE"},
                            {'C',"WED"},
                            {'D',"THU"},
                            {'E',"FRI"},
                            {'F',"SAT"},
                            {'G',"SUN"}};
	map<char,int> HourMap{{'0',0},
                          {'1',1},
                          {'2',2},
                          {'3',3},
                          {'4',4},
                          {'5',5},
                          {'6',6},
                          {'7',7},
                          {'8',8},
                          {'9',9},
                          {'A',10},
                          {'B',11},
                          {'C',12},
                          {'D',13},
                          {'E',14},
                          {'F',15},
                          {'G',16},
                          {'H',17},
                          {'I',18},
                          {'J',19},
                          {'K',20},
                          {'L',21},
                          {'M',22},
                          {'N',23}};
//输入
    for(i = 0;i < 4;i++){
        cin.getline(s[i],61);
        // if(cin.fail()) exit(0);
        // else{
            // m = strlen(s[i]);
            // for(j = 0;j < m;j++){
                // if(s[i][j] == ' ') exit(0);
            // }
        // }
    }



    
//数据处理
    i = strlen(s[0]) <= strlen(s[1]) ? 0 : 1;
    m = strlen(s[0]) <= strlen(s[1]) ? strlen(s[0]) : strlen(s[1]);

    for(j = 0;j < m;j++){//第一行最短时，取第一行长度，遍历比较
        if(i == 0){
            if(s[i][j] == s[i+1][j] && s[i][j] >= 'A' && s[i][j] <= 'G'){
                cout<<DayMap[s[i][j]]<<' ';
                break;
            }
        }
        else{//第二行最短时，取第二行长度，遍历比较
            if(s[i][j] == s[i-1][j] && s[i][j] >= 'A' && s[i][j] <= 'G'){
                cout<<DayMap[s[i][j]]<<' ';
                break;
            }
        }    
    }


    for(j = j + 1;j < m;j++){
        if(i == 0){
            if(s[i][j] == s[i+1][j]){
                if(s[i][j] >= 'A' && s[i][j] <= 'N'){
                    cout<<HourMap[s[i][j]]<<":";
                    break;
                }
                if(s[i][j] >= '0' && s[i][j] <= '9'){
                    cout<<setw(2)<<setfill('0')<<HourMap[s[i][j]]<<":";
                    break;
                }
            }
        }
        else{
            if(s[i][j] == s[i-1][j]){
                if(s[i][j] >= 'A' && s[i][j] <= 'N'){
                    cout<<HourMap[s[i][j]]<<":";
                    break;
                }
                if(s[i][j] >= '0' && s[i][j] <= '9'){
                    cout<<setw(2)<<setfill('0')<<HourMap[s[i][j]]<<":";
                    break;
                }
            }
        }
        
    }
    
    i = strlen(s[2]) <= strlen(s[3]) ? 2 : 3;
    m = strlen(s[2]) <= strlen(s[3]) ? strlen(s[2]) : strlen(s[3]);
    if(i == 2){
        for(j = 0;j < m;j++){
            if(isalpha(s[i][j]) && s[i][j] == s[i+1][j]){
                if(j < 10)  cout<<setw(2)<<setfill('0')<<j<<endl;
                else cout<<j<<endl;
                break;
            }
        }
    }
    else{
        for(j = 0;j < m;j++){
            if(isalpha(s[i][j]) && s[i][j] == s[i-1][j]){
                if(j < 10)  cout<<setw(2)<<setfill('0')<<j<<endl;
                else cout<<j<<endl;
                break;
            }
        }
    }
}
Los_clot
关注
  • 3
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1014. 福尔摩斯的约会
01-20
1014. 福尔摩斯的约会 pat 可用
[PAT]福尔摩斯的约会 python解决的三种办法
12-22
大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间“星期四 14:04”，因为前面两字符串中第...
1014福尔摩斯约会
m0_64152773的博客
07-15 95
1014福尔摩斯约会
PAT1014 福尔摩斯约会日期 Python
Adawang6的博客
11-13 292
纯文字游戏
Java 1014 福尔摩斯的约会
巴德不说话的博客
09-29 154
题目内容： 大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代表一天里的第 14 个钟头（于是一天的 0 点到 23 点由数字 0 到 9、以及大写字母A到...
1014 福尔摩斯的约会 （20 分)C语言
李毅飞飞的博客
04-05 1879
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母 D，代表星期四；第 2 对相同的字符是 E ，那是第 5 个英文字母，代...
福尔摩斯
03-30
欧洲研究委员会最近资助了HOLMES，这是一种直接测量中微子质量的新实验。 HOLMES将对163 Ho衰变中释放的能量进行量热测量。 量热法测量消除了使用外部β源产生的系统不确定性，就像使用β光谱仪进行的实验一样。...
福尔摩斯电子书
03-12
《福尔摩斯电子书》是一款基于C#技术开发的WinForm应用软件，专为爱好阅读福尔摩斯系列小说的读者打造。该软件提供了一种便捷的方式，让用户在计算机上舒适地享受阅读阿瑟·柯南·道尔笔下的经典侦探故事。本文将...
学习福尔摩斯的管理方法.pdf
11-19
学习福尔摩斯的管理方法.pdf 本文讨论了福尔摩斯的管理方法在商业模式创新方面的应用。通过对亚马逊和苹果的案例分析，我们可以看到，成功的商业模式创新需要企业高管和员工具有侦探般的本领，即那种于他人无睹之处...
函数模板与类模板
程序员_小兵
07-12 1538
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
C++ 多态
wxk2227814847的博客
07-10 778
多态是C++语言的三大特性之一，另两个特性是封装和继承。多态性使得对象可以根据运行时的实际类型来表现出不同的行为，从而实现灵活和可扩展的设计。在软件开发过程中，多态能够提高代码的复用性和可维护性，减少重复代码，并提供更加抽象和通用的接口。本文将详细探讨C++中的多态，包括其定义、构成、虚函数、抽象类以及实现原理，帮助读者全面理解这一重要概念。
C++初探究（2）
Frenemy__的博客
07-09 1493
public:// 成员函数private:// 成员变量int* array;size_t top;而我们如果想要对函数定义，则需要专门使用类域来定义函数.
C语言操作符详解
z317920的博客
07-11 620
目录一、操作符分类二、算术操作符三、赋值操作符四、关系操作符 五、条件操作符六、⼆进制和进制转换1.二进制 2.进制转换(1)2进制转10进制(2)10进制转2进制(3)2进制转8进制(4)2进制转16进制七、原码、反码、补码 八、移位操作符1.左移操作符2.右移操作符 九、位操作符1.按位与 &2.按位或 |3.按位异或 ^ 4.按位取反 ~ 十、单目操作符1.逻辑非操作符 ！ 2.自增++、自减-- 3.取地址符&、解引用符*、sizeof 3.1.取地址符& 3.2.解引
C++：哈希表
m0_61088872的博客
07-12 691
如果我们想要搜索这个数据，直接计算出这个数据的下标，然后就可以直接访问数组对应的位置，所以可以用O(1)的复杂度直接找到数据。当这个哈希表越满，我们查找数据的效率就越低，甚至说：如果查找一个不存在的数据，我们可能要用O(N)的复杂度遍历整个哈希表.因此我们因该把哈希表的负载率控制在一定值，当超过一定值，我们就要进行扩容操作。闭散列，也叫做开放定址法，当发生哈希冲突时，如果哈希表没有被装满，说明哈希表中还有空位置，那么我们可以把发生冲突的数据放到下一个空位置去。转化的函数，被写为了一个模板，而这个。
【C++】类和对象--类，实例化，this指针
tidal_wave的博客
07-10 1012
前面的几篇文章我们介绍了命名空间，inline，nullptr等C++中常见的的基础概念。今天的文章我们来介绍一些C++中类与对象的内容。在现实世界中，经常有属于同一类的对象。例如，你的自行车只是世界上很多自行车中的一辆。在面向对象软件中，也有很多共享相同特征的不同的对象：矩形、雇用记录、视频剪辑等。可以利用这些对象的相同特征为它们建立一个集合。而这个集合就称为类。类是定义同一类所有对象的变量和方法的蓝图或原型。
c++ 网络编程udp协议 poco模块
m0_56306892的博客
07-11 306
1、poco是在原生socket之上的封装，底层还是socket，性能低于socket，安全性和实用性高于socket，即使用简便，接口简单。官网资料(需要梯子)：https://pocoproject.org/slides/200-Network.pdf。3、很多案例，包括官网给出的案例，端口都是514，这个端口发送是没什么限制，但是接收会出现，2、udp协议是，接收端没有及时接收或者没有接收到这个数据，数据会丢失。，解决这个问题，要么换端口，要么执行加管理员权限。
[C/C++入门][变量和运算]7、交换变量（空杯思想）
最新发布
qq_14840819的专栏
07-14 401
如图，一杯牛奶，一杯咖啡，如何进行交换呢？相信懂的都懂，不懂的看完这个图也就懂了。生活中非常简单的例子，放到我们计算机中也同样适用。
[C++]——同步异步日志系统（3）
plj521的博客
07-10 1548
从本篇开始，正式开始写同步异步日志系统
用Python画出福尔摩斯
06-10
要画出福尔摩斯的形象，首先需要一些基础的图形设计知识和福尔摩斯的素材（比如一个简单的福尔摩斯头像）。以下是一个简单的步骤来创建一个基本的福尔摩斯头像： 1. **准备素材**：如果能找到一个福尔摩斯的矢量图...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值