大侦探福尔摩斯接到一张奇怪的字条:
我们约会吧!
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
代码长度限制16 KB
时间限制200 ms
内存限制64 MB
第一次发文章记录自己的代码,这种感觉非常奇妙,想把自己做题的思路和遇到的困难都和你们分享,以后我会多多记录。谢谢~~
题目不难理解,做起来确实让人头疼。
如果用C语言写的话需要考虑的地方比较多,由于我只用了一个函数计算返回三个结果,因此使用数组作为参数传递。
本题三个要求只需要分别满足就行:
日期
这里不使用if..else或者switch/case,因为太麻烦,感觉我的方法还挺简单的。用数组arr返回的相同大写字母的下标,去找到这个大写字母,再将他转化为table数组的下标,可以仔细看一下。
char table[8][4] = {"0", "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
printf("%s %02d:%02d", table[s[0][arr[0]]-'A'+1], hour, arr[2]);
时间
这里其实是一样的道理,转化为对应的下标,但要区分数字和字母。
int hour;
if(s[1][arr[1]] >= '0' && s[1][arr[1]] <= '9')
{
hour = s[1][arr[1]] - '0';
} else {
hour = s[1][arr[1]] - 55;
}
最后大家看一下总的代码吧。
#include <stdio.h>
#include <string.h>
void findC(char s1[61], char s2[61], int flag, int arr[])
{
int i;
if(!flag){
int flag2 = 1;
for(i = 0; i < strlen(s1)&&i < strlen(s2); i++)
{
if(flag2){
if(s1[i] >= 'A' && s1[i] <= 'G' && s1[i] == s2[i])
{
arr[0] = i;
flag2 = 0;
}
}else{
if((s1[i] >= '0' && s1[i] <= '9' || s1[i] >= 'A' &&s1[i] <= 'N') && s1[i] == s2[i])
{
arr[1] = i;
break;
}
}
}
}else{
for(i = 0; i < strlen(s1)&&i < strlen(s2); i++)
{
if(((s1[i] >= 'a' && s1[i] <= 'z') || (s1[i] >= 'A' && s1[i] <= 'Z'))&&s1[i] == s2[i])
{
arr[2] = i;
break;
}
}
}
}
int main()
{
char s[4][61];
int i;
int arr[3];
char table[8][4] = {"0", "MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
for(i = 0; i < 4; i++)
{
scanf("%s", s[i]);
}
findC(s[0], s[1], 0, arr);
findC(s[2], s[3], 1, arr);
int hour;
if(s[1][arr[1]] >= '0' && s[1][arr[1]] <= '9')
{
hour = s[1][arr[1]] - '0';
} else {
hour = s[1][arr[1]] - 55;
}
printf("%s %02d:%02d", table[s[0][arr[0]]-'A'+1], hour, arr[2]);
return 0;
}