USACO1.2.3 Name That Number (namenum)

来源:互联网 发布:怎么健身 知乎 编辑:程序博客网 时间:2024/05/01 09:38

预处理每个字母代表的数字

扫一遍dict,再扫每一位。

不过如果当前扫到的名字的长度和输入数字的长度不同就可以跳过了



/*ID: xsy97051LANG: C++TASK: namenum*/#include <cstdio>#include <cstring> const char code[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'};char a[13], b[13], c[13]; int main(){freopen("namenum.in", "r", stdin);freopen("namenum.out", "w", stdout);freopen("dict.txt", "r", stderr);bool flag=0;int i;gets(a);while(fscanf(stderr, "%s", b) != EOF){if (code[b[0]-'A'] != a[0]) continue;for(i=0;b[i];++i)c[i]=code[b[i]-'A'];c[i]='\0';if(!strcmp(a, c)){flag=1;puts(b);}}if (!flag) puts("NONE");return 0;}


0 0