题目:
[1014]. 福尔摩斯的约会 (20)
时间限制 100 ms内存限制 65536 kB代码长度限制 8000 B判题程序Standard 作者 CHEN, Yue
大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧!
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
思路!!!:
我觉得在代码中讲解思路比较清晰一些所以以后我会尝试用这种方法来讲
#include"iostream"
#include"cstring"
using namespace std;
char day[7][4]={"MON","TUE","WED","THU","FRI","SAT","SUN"};//注意:千万不要拼写错误
int main()
{
char a[4][60+5];
int i;
for(i=0;i<4;i++)
{
cin>>a[i];
}
int flag=0; //标记是否找到了第一个相同的字母
for(i=0;i<(strlen(a[0])<strlen(a[1])?strlen(a[0]):strlen(a[1]));i++)
{
if(!flag&&a[1][i]>='A'&&a[1][i]<='G'&&a[1][i]==a[0][i]) //注意一个星期只有七天所以只能是A-G
{
cout<<day[a[1][i]-'A'];
flag=1;
}
else if(flag&&a[1][i]==a[0][i])
{
if(a[1][i]>='0'&&a[1][i]<='9')
{
cout<<" "<<"0"<<a[1][i];
break; //注意,break;只能写在两个条件的里面,因为你通过上面的if只能确定他是第二个相等的字符但是你不能确定他在0-9和A-N之间;
}
else if(a[1][i]>='A'&&a[1][i]<='N')
{
cout<<" "<<a[1][i]-'A'+10;//注意,break;只能写在两个条件的里面,因为你通过上面的if只能确定他是第二个相等的字符但是你不能确定他在0-9和A-N之间;
break;
}
}
}
for(i=0;i<(strlen(a[2])<strlen(a[3])?strlen(a[2]):strlen(a[3]));i++)
{
if(a[2][i]==a[3][i]&&(a[2][i]>='a'&&a[2][i]<='z'||a[2][i]>='A'&&a[2][i]<='Z'))
{
if(i>=0&&i<=9)
{
cout<<":"<<"0"<<i;
break;//为了节约时间及时break;
}
else
{
cout<<":"<<i;
break;//为了节约时间及时break;
}
}
}
return 0;
}