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
这道题目浪费了我好长时间!!!。主要有一下坑点。
1、判断星期的时候,英文字母大小写有区别,根据字母的字典序确定星期几。并且判定字母的范围是[A,G],其它字母是不能输出的!!
2、判定HH的时候,是从紧跟着判定星期之后的字母的位置后进行判定。特别注意:判定星期后不能再次判定星期,判定HH后及时跳出。
另外,判定HH的时候不用map映射即可,直接用数字字符0-9和大写字母A-N,注意大写字母的范围!。把A当作10就可以了。c-‘A’+10;
3、判定MM的时候,要注意是相同的字母。的位置,并且是从0开始计数,由于字符串不会超过60,所以无需考虑分钟数大于60的情况。
上面三个坑点是我审题不清造成的,特别痛恨自己这一点!!!但是解决上面的坑点提交后,代码得分为0!!!,而且题目给的测试
用力我是通过了呀,就这样懵逼了一个下午!无意间我改了一下代码,在int i,j=0;之后添加i=0;j=0;瞬间AC了!!!
原来是我基础没搞好!!!太失败了吧今天……
#include <bits/stdc++.h> using namespace std; int main() { string str1,str2,str3,str4; cin>>str1>>str2>>str3>>str4; map<char,string> m; m['A']="MON "; m['B']="TUE "; m['C']="WED "; m['D']="THU "; m['E']="FRI "; m['F']="SAT "; m['G']="SUN "; int len1=str1.length(); int len2=str2.length(); int i,j=0; i=0;j=0; bool flag=true; while(i<len1&&j<len2) { if(str1[i]==str2[j]&&str1[i]<='G'&&str1[i]>='A'&&flag) { //cout<<"Here"<<" "<<str1[i]<<endl; cout<<m[str1[i]]; flag=false; i++;j++; } if(str1[i]==str2[j]&&!flag&&((str1[i]>='0'&&str1[i]<='9')||(str1[i]<='N'&&str1[i]>='A'))) { if(str1[i]<='N'&&str1[i]>='A') { cout<<str1[i]-'A'+10; break; } else { cout<<0<<str1[i]-'0'; break; } } i++;j++; } i=0;j=0; len1=str3.length(); len2=str4.length(); while(i<len1&&j<len2) { if(str3[i]==str4[j]&&isalpha(str3[i])) { cout<<":"; if(i<10) cout<<0<<i<<endl; else cout<<i<<endl; break; } i++;j++; } return 0; } /* 3485ABDkxh4hhGE 2984ABDfkkkkggEdsb s&hgsfdk d&Hyscvnm */
既然涉及到基础,就通过一下程序加深一些印象吧。
#include <bits/stdc++.h> using namespace std; int main() { int i,k,j=0; cout<<k<<endl; cout<<i<<endl; cout<<j<<endl; return 0; }
i和k是没有被赋值的,输出的值是随机值!!!只有j被初始化为0。