/*
ID: fykalv3
LANG: C
TASK: namenum
*/
#include <stdio.h>
#include <string.h>
/*
我觉得这道题是我学到思想比较多的,题目上来很繁琐,一开始想的是把输入的数字下的所有的名字都列举了然后再去字典里面搜索,工作量太大了,后来觉得可以遍历字典中的每个字符串转换成数字和输入的数字匹配,写程序时间不长,我觉得这个算法有很大的优化空间,以后再写写慢慢回来优化
*/
int main()
{
FILE *fin = fopen("namenum.in", "r");
FILE *fout = fopen("namenum.out", "w");
int num[26] = {2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7, 8, 8, 8, 9, 9, 9, 0};
int name[13];
char temp[13], les[13];
int i, j, k;
fscanf(fin, "%s", temp);
k = strlen(temp);
for (i = 0; i < k; i++)
name[i] = temp[i] - '0';
name[i] = 0;
freopen("dict.txt", "r", stdin); // 文件的操作,第一次用
j = 0;
while (scanf("%s", les) != EOF) { //和上面的文件操作配合来
i = 0;
while (les[i++] != '\0') {
if (num[les[i] - 'A'] != name[i]) // les是dict中读入的字符串,转换ASCII码,在num中找到字母对应的数字然后比较
break;
}
if (les[i] == '\0' && name[i] == 0) { // 注意这里要同时达到les和name的末尾,多一个mark的地方
fprintf(fout, "%s\n", les);
j = 1; //这里是mark找没找到合适的匹配
}
}
if (j == 0)
fprintf(fout, "NONE\n");
fclose(fin);
fclose(fout);
return 0;
}
Name That Number
最新推荐文章于 2020-12-30 16:04:36 发布