题目:
大侦探福尔摩斯接到一张奇怪的字条:我们约会吧!
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 分钟。现给定两对字符串,请帮助福尔摩斯解码得到约会的时间。
输入格式:
输入在第 1 行中给出一个正整数 N(≤105); 第 2 行是空格分隔的 N 个不同的正整数,每个数不超过109。
输出格式:
在第 1 行中输出有可能是主元的元素个数;在第 2 行中按递增顺序输出这些元素,其间以 1 个空格分隔,行首尾不得有多余空格。
输入样例:
5
1 3 2 4 5
输出样例:
3
1 4 5
思路:
暴力匹配
编译环境:
C++(g++ 6.5.0)
#include<stdio.h>
#include<cstring>
#include<string.h>
using namespace std;
int main(){
char a[66],b[66],c[66],d[66];
int DAY=0,zanyi=-1,zaner=-1,HH=-1,MM=-1;
//MON 表示星期一,TUE 表示星期二,WED 表示星期三,
//THU 表示星期四,FRI 表示星期五,SAT 表示星期六,SUN 表示星期日
char *s[]={"MON","TUE","WED","THU","FRI","SAT","SUN"};
scanf("%s",a); scanf("%s",b); scanf("%s",c); scanf("%s",d);
for(int i=0;i<strlen(a);i++){ //寻找第一个符合的字母,存为DAY
if(a[i]==b[i]){
if(a[i]>='A'&&a[i]<='G'){
DAY=a[i]-'A';
zanyi=i;
break;
}
}
}
for(int i=zanyi+1;i<strlen(a);i++){ //寻找第二个符合的,存为HH
if(a[i]==b[i]){
if(a[i]>='A'&&a[i]<='N'){
HH=a[i]-'A'+10;
break;
}
else if(a[i]>='0'&&a[i]<='9'){
HH=a[i]-'0';
break;
}
}
}
for(int i=0;i<strlen(c);i++){ //寻找后两个字符串符合的,存为MM
if((c[i]>='A'&&c[i]<='z')&&(d[i]>='A'&&d[i]<='z')){
if(c[i]==d[i]){
MM=i;
break;
}
}
}
printf("%s ",s[DAY]);
if(HH<10){ //格式上的修改
printf("0%d:",HH);
}else{
printf("%d:",HH);
}
if(MM<10){
printf("0%d",MM);
}else{
printf("%d",MM);
}
return 0;
}
运行结果: