命名那个数字 Name That Number
题目描述
在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印。
但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而不是用像这个的语句"C’mon, #4734, get along."。
请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。
因为母牛们现在都有手机了,使用那标准的按键的排布来把收到从数目翻译到文字:( 除了为之外 “Q” 和 “Z”)
可接受的名字都被放在一个名字字典中,它包含一连串的少于 5,000个可接受的牛名字。 (所有的名字都是大写的)
收到母牛的编号返回那些能从编号翻译出来并且在字典中的名字。
举例来说,有这样一个包含3个名字的字典
编号 4734 能产生的下列各项名字:
碰巧,81个中只有一个"GREG"是有效的(在字典中)。
输入格式
第一行一行包含一个编号(长度可能从1到12)。
接下来4617行,每行一个字符串表示可以被接受的名字
输出格式
以字典顺序输出一个有效名字的不重复列表,一行一个名字。 如果没有有效名字,输出’NONE’。 //注释:似乎数字只有8^4种排列(1与0不能用)
样例
如上。
数据范围与提示
本来这题是还有一个附加文件dict.txt里面是字典的,这边我们就简单点,直接附加到输入文件里面来了~
题目翻译来自NOCOW。
USACO Training Section 1.2
思路
把输入字典里面的单词变成数字,再和输入的数字匹配,如果可以匹配成功,就输出,同时要用一个变量记录有没有可以匹配成功的,最后没有,就输出NONE。
比如说输入一个数字1111。输入一个字典,发现字典里面的单词转化为数字和1111匹配,就输出。没有就输出NONE。
代码
#include <bits/stdc++.h>
using namespace std;
int len, Len, B;
int s[1001], s1[1001];
char shu[1001], shu1[1001<