【算法笔记】B1014 福尔摩斯的约会
2024-10-21 13:08:42
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
分析:
本题不算太难,只是细节比较多容易出错。
- 首先这里的相同是指字符相同,位置对应;
- 星期的条件是前两个字符串的第一对相同的大写字母;
- 小时的条件是前两个字符串的第二对相同的字符,这里的字符是指数字0-9和字母A-N;
- 分钟的条件是后两个字符串的第一对相同的不区分大小写的字母的位置,出现在第几个位置就是几分钟;
- 小时和分钟输出时注意,数值小于10,要在前面加个0;
CODE:
#include<iostream>
#include<string>
using namespace std;
void Week(int n)
{
switch(n)
{
case :cout<<"MON"<<' ';break;
case :cout<<"TUE"<<' ';break;
case :cout<<"WED"<<' ';break;
case :cout<<"THU"<<' ';break;
case :cout<<"FRI"<<' ';break;
case :cout<<"SAT"<<' ';break;
case :cout<<"SUN"<<' ';break;
}
}
int main()
{
string a,b,c,d;
cin>>a>>b>>c>>d;
int i=;
bool flag=false;
while(i<a.length()&&i<b.length())
{
if(a[i]==b[i])
{
if(flag)
{
if(a[i]>=''&&a[i]<='')
{
cout<<<<a[i]-''<<':';
break;
}
else if(a[i]>='A'&&a[i]<='N')
{
int n=a[i]-'A'+;
cout<<n+<<':';break;
}
}
if(!flag&&a[i]>='A'&&a[i]<='G')
{
int n=a[i]-'A'+;
Week(n);
flag=true;
}
}
i++;
}
i=;
while(i<c.length()&&i<d.length())
{
if(c[i]==d[i]&&(c[i]>='A'&&c[i]<='Z'||c[i]>='a'&&c[i]<='z'))
{
if(i<)
cout<<;
cout<<i;
break;
}
i++;
}
return ;
}
我不知道为什么,用函数写的一样的代码,总是有几个测试点出错- -
错误代码:
#include<iostream>
#include<string>
using namespace std;
void Week(int n){
switch(n){
case 0: cout<<"MON "; break;
case 1: cout<<"TUE "; break;
case 2: cout<<"WED "; break;
case 3: cout<<"THU "; break;
case 4: cout<<"FRI "; break;
case 5: cout<<"SAT "; break;
case 6: cout<<"SUN "; break;
}
} void D_H(string a,string b){
int i=0;
bool flag=false;
while(i<a.length()&&i<b.length())
{
if(a[i]==b[i])
{
if(flag)
{
if(a[i]>='0'&&a[i]<='9')
{
cout<<0<<a[i]<<':';
break;
}
else if(a[i]>='A'&&a[i]<='N')
{
int n=a[i]-'A'+1;
cout<<n+9<<':';break;
}
}
if(!flag&&a[i]>='A'&&a[i]<='G')
{
int n=a[i]-'A';
Week(n);
flag=true;
}
}
i++;
}
}
void Min(string a,string b){
int i=0;
while(i<a.length()&&i<b.length())
{
if(a[i]==b[i]&&(a[i]>='A'&&a[i]<='Z'||a[i]>='a'&&a[i]<='z'))
{
if(i<10)
cout<<0;
cout<<i;
break;
}
i++;
}
} int main(){
string a,b,c,d;
cin>>a>>b>>c>>d;
D_H(a,b);
Min(a,b);
return 0;
}
最新文章
- Thread多线程(一)
- HoloLens开发手记 - Unity之Tracking loss
- HTML5拖放事件(Drag-and-Drop,DnD)
- 【iCore3 双核心板】例程九:ADC实验——电源监控
- bootstrap fileinput添加上传成功回调事件
- Intellij编译时报“java: System Java Compiler was not found in classpath” 解决办法
- 字符串截取slice() substring() substr()的区别?
- php遍历数据库
- Jquery去除从数据库中查询到的内容含有的p标签
- C#调用bat 不显示DOS窗口,禁止DOS窗口一闪而过
- mongodb入门笔记
- 从一篇ICLR&#39;2017被拒论文谈起:行走在GAN的Latent Space
- [译文]React v16(新特性)
- JavaScript es2015经验基础总结
- javaweb聊天室源码免费
- 提高你的python:解释 yield 和 Generators(生成器)
- OOP设计模式在路上(一)——简单工厂模式
- Qt Creator 中文编译失败 怎么办
- windows下如何安装pip以及如何查看pip是否已经安装成功
- UVaLive 3490 Generator (KMP + DP + Gauss)