首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

USACO Section 1.2.3 [Name That Number] Java例题

2012-10-30 
USACO Section 1.2.3 [Name That Number] Java题解题意分析:奶牛们原来只有由四个数字组成的编号,例如4734

USACO Section 1.2.3 [Name That Number] Java题解
题意分析:
奶牛们原来只有由四个数字组成的编号,例如4734,现在要给奶牛起名字。题目给出固定的数字和字母的对应方式,如:3对应D,E,F;4对应G,H,I; 7对应P,R,S。显然4734这样的数字可以对应到很多奶牛的名字,但只有名字在dict.txt中也存在的,才可能成为奶牛名字的候选,按字母升序输出该编号奶牛可以使用的名字候选。

解题思路:
题目叙述的时候就是诱导从数字出发去匹配可选的名字。正确做法是遍历dict.txt中的5000个名字,将它们一对一转换成数字,匹配输入的编号。

代码实现:
https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/namenum.java

热点排行