PAT B1014 福尔摩斯约会
2024-09-05 01:11:09
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧! 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
解题思路:主要是读明白题中的查找规则。
第一步,需要查找第一和第二个字符串,找到第一对相等的A~G(星期一到星期日只有7天)中相等的字符,得到星期几(当前字符-'A')
对应于相应的字符输出。
第二步,在第一步查找的基础上(也就是在第一步查找之后的剩余字符串中)查找0~9或者A~N中相等的字符,(A~N对应于10~23时),得到小时输出。
第三步,查找第三个和第四个字符串,找到A~Z或者a~z中的相等的字符串,得到分钟数(当前的下标)输出。
需要注意的点就是输出格式,第二次查找的位置以及对A~N和A~G的限制。
#include<iostream>
#include<cstring> using namespace std; int main() {
char week[7][5] = {"MON","TUE","WED","THU","FRI","SAT","SUN"};
char str1[70], str2[70], str3[70], str4[70];
gets_s(str1);
gets_s(str2);
gets_s(str3);
gets_s(str4);
int len1 = strlen(str1), len2 = strlen(str2), len3 = strlen(str3), len4 = strlen(str4);
int i;
for (i = 0; i < len1&&i < len2; i++) {
//星期一到星期日必须在A~G中间,否则得到结果错误的
if (str1[i] == str2[i] && str1[i] >= 'A'&&str1[i] <= 'G') {
cout << week[str1[i] - 'A']<<" ";//找到第一对就输出并结束查找
break;
}
}
//找时间的时候从第一对结果之后(i++)开始查找
for (i++; i < len1&&i < len2; i++) {
if (str1[i] == str2[i]) {
//0~9表示0点到9点,A~N表示10~23点
if (str1[i] >= '0'&&str1[i] <= '9') {
printf("%02d", str1[i] - '0');
break;
}
else if (str1[i]>='A'&&str1[i]<='N') {
printf("%02d", str1[i] - 'A' + 10);
break;
}
}
}
//查找str3和str4字符串中A~Z和a~z的字符串对
for (i = 0; i < len3&&i < len4; i++) {
if (str3[i] == str4[i]) {
if ((str3[i] >= 'A'&&str3[i] <= 'Z') || (str3[i] >= 'a'&&str3[i] <= 'z')) {
printf(":%02d\n", i);
}
}
}
system("pause");
return 0;
}
最新文章
- 关于调整input里面的输入光标大小
- [51单片机] EEPROM AT24c02 [存储\读取一个字节]
- 《javascript高级程序设计》第22章 高级技巧
- JBoss JMX登录需要用户名密码的解决办法
- iphone 手机屏幕和UIView和UIWindowde 的主要的区别
- cgroup隔离的知识点
- JAVA操作Excel时文字自适应单元格的宽度设置方法
- (1.1.9)UVA 10930 A-Sequence(模拟)
- 网页中如何用 CSS 设置打印分页符
- 深入浅出数据结构C语言版(4)——表与链表
- firstElementChild&;&;firstChild
- Java8分组(groupingBy)
- fpga板制作调试过程记录
- day6 shelve模块
- C#高级编程9-第5章 泛型
- Android英文文档翻译系列(3)——AsyncTask
- jackson构建复杂Map的序列化
- MongoDB DBA 实践7-----MongoDB的分片集群操
- IIS6 伪静态 IIS文件类型映射配置方法 【图解】
- LightOJ 1306 - Solutions to an Equation 裸EXGCD
热门文章
- 如何在 MWeb 中配置 Hexo 等静态网站
- 快速整明白Redis中的字典到底是个啥
- 2.4 C++STL deque容器详解
- Mybatis中Log4j日志的使用
- CSV格式的文件与EXCEL文件的区别
- SpringCloudAlibaba 微服务讲解(二)微服务环境搭建
- 利用Redis对批量数据实现分布式锁
- Android 12(S) 图形显示系统 - 简单聊聊 SurfaceView 与 BufferQueue的关联(十三)
- Ubuntu16.04安装、卸载宝塔软件
- 重写(Override)与重载(Overload)的区别(面试题)