`
leonluchen
  • 浏览: 30349 次
  • 性别: Icon_minigender_1
  • 来自: 上海
最近访客 更多访客>>
社区版块
存档分类
最新评论

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
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics