题目大意:解密。观察样例,每个字符有对应的一种输入。可以看出输入中点的位置是不变的,除去边界和点剩下共 8 位,空格为 0,o 为 1,显然是二进制表示,化为十进制即对应 ascll 码。
解题思路:将输入化为 0 和 1 然后化为 ascll 码输入即可,这题主要是理解题目比较难。
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
char word[25][25];
char str[25][100];
char s[25][100];
int num[25];
int count = 0;
int K, E;
int cmp(char *str) {
char t[100];
int l = strlen(str);
int i = 0, j = 0, tot = 0, tag = 0;
for (i = 0; i < l; i++) {
if(!(str[i] >= 'a' && str[i] <= 'z')) {
t[tag] = '\0';
for (int j = 0; j < K; j++) {
if(strcmp(t, word[j]) == 0) tot++;
}
tag = 0;
continue;
}
t[tag] = str[i];
tag++;
}
return tot;
}
int main() {
while (scanf("%d%d", &K, &E) != EOF) {
getchar();
memset (num, 0, sizeof(num));
memset (word, '0', sizeof(word));
memset (str, '0', sizeof(str));
int i, j;
for (i = 0; i < K; i++)
gets(word[i]);
for (i = 0; i < E; i++)
gets(s[i]);
for (i = 0; i < E; i++){
for (j = 0; s[i][j] != '\0'; j++){
if (s[i][j] >= 'A' && s[i][j] <= 'Z')
str[i][j] = s[i][j] - 'A' + 'a';
else str[i][j] = s[i][j];
}
str[i][j] = '\0';
}
for (i = 0; i < E; i++)
num[i] = cmp(str[i]);
int max = 0;
for (i = 0; i < E; i++)
if (num[i] > max)
max = num[i];
printf("Excuse Set #%d\n", ++count);
for (i = 0; i < E; i++)
if (num[i] == max)
puts(s[i]);
printf("\n");
}
return 0;
}