USACO Section 1.2.3 [Name That Number] Java题解

最新推荐文章于 2024-05-16 08:58:20 发布
最新推荐文章于 2024-05-16 08:58:20 发布
阅读量121 收藏
点赞数
分类专栏： USACO Section1 文章标签： Java 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/leonluchen/article/details/83968142
版权
[b]题意分析：[/b]
奶牛们原来只有由四个数字组成的编号，例如4734，现在要给奶牛起名字。题目给出固定的数字和字母的对应方式，如：3对应D,E,F；4对应G,H,I； 7对应P,R,S。显然4734这样的数字可以对应到很多奶牛的名字，但只有名字在dict.txt中也存在的，才可能成为奶牛名字的候选，按字母升序输出该编号奶牛可以使用的名字候选。

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

[b]代码实现：[/b]
[url]https://github.com/leonlu/USACOJavaSolution/blob/master/USACOSection1/src/namenum.java[/url]
leonluchen
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
USACO答案name that number
12-12
USACO答案，采用C++写的，题目是：name that number.
USACO之Section1.2.3 Name That Number
qq_36079132的博客
05-29 207
【题意】输入一个编号，按照对应的表将编号转为对应的一组字符串，看找出在字典中的字符串，并按字典序输出，如果没有有效的名字就输出‘NONE’。注意没有Q和Z，要从给定的文件中读取字符串。 【分析】从两个方面入手，一方面，将编号转为字符串，在对比字典，找出结果。 方法二：我采用将字典中长度等于编号的字符串转为数字，如果与给定的数字对应就输出。
10.8做题——USACO1.2命名那个数字（Name That Number）
weixin_30517001的博客
10-08 124
描述 在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon, #4364, get along.”。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文...
USACO Section 1.2 Name That Number
YanLucyqi的博客
05-28 347
在一个名为“dict.txt”的文件中提供了牛的可接受的名称，其中包含少于5,000个可接受的牛名称（所有字母大写）的列表。拿一个牛的品牌号码，并报告该数字地图在给定字典中的所有可能字词，该字典在分级环境中以dict.txt提供（并按升序排序）。牛手不喜欢这个档案系统的优点，而且希望以一个愉快的名字叫他们的牧群，而不是说：“＃4734，相处”。编写一个给定牛的品牌编号的程序，并打印可以从该品牌编号生成的所有有效名称，如果没有有效名称，则打印“NONE”。长度为1至12位数字的单行。
USACO 月赛 劣质的草 （重庆一中高2018级信息学竞赛测验2） 解题报告
cqyz_holiday的博客
07-14 1039
【问题描述】   贝茜像其它奶牛一样正在吃草，她正在思考她所在的地方。她注意到她只得到了一个平于海平面的广泛大片牧场。只有海拔1米或者更高更硬的草不那么美味。草随着海拔的增加越发难吃。 继续咀嚼，她意识到，这没有食欲的食物长成两侧的丘陵，形成了青翠美味丰富草地海洋中的一系列劣质草小岛 。贝茜穿上她的实验服，决心测定她的牧场有多少劣草小岛。她画出一张画有被分成R (1 她着手统计小岛。任何水平
【USACO】1.2.3Name That Number 命名那个数字
2302_79770546的博客
11-02 103
算法分析：一个个单词输入，如果单词的长度与数字长度相同，那么接着将单词通过转化法则将单词转换为'数字'，存储在字符串tmp中，如果与输入数字相同则输出该单词，并将flag赋值为1代表找到了一个答案。可接受的名字都被放在这样一个叫作 dict.txt 的文件中,它包含一连串的少于 5000 个可接受的牛。名字.(所有的名字都是大写的),收到母牛的编号返回那些能从编号翻译出来并且在字典中的名字.但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而。"Q" 和 "Z")
[USACO]1.2.3 name that number
FrankLi101000100的博客QQmna8jGYBjd
08-30 643
一个逗逼的做题思路
USACO Section 1.2.3 Name That Number
张新明的专栏
07-23 613
首先应该解决一个数字对应多个字母的问题,我采用的是二位数组,每一行代表的是每一个数字,每一行所对应的列是这个数字所对应的字母,这样解决了 数字与字母的对应问题,后面的 思路就是对一组数字如4374 ,记录字典里的每一个单词的命中次数,所谓命中就是第一个数字所代表的字母跟这个单词的 第一个字母是一样的,那么我们就成这个单词命中了. 那么,如果这个单词命中的次数等于这个单词的长度,即全部命中,那
USACO-1.2.3 Name That Number
Bearox 编程之路
03-23 1065
题目链接：http://cerberus.delos.com:790/usacoprob2?a=Emp6KiAXNKv&S=namenum 一看到这个题目就想到了map和mutimap。刚好可以学习一下容器。但是不知道为什么就一直错。后来才看到原来是数据坑爹了，这个数据太坑爹了。仔细看才发现它的字母表里面没有Q，导致我前面一直错。后来改过来就对了。 /* ID:sunexio2 PROG:na
[USACO题库]1.2.3 Name That Number命名那个数字
herq456uh的博客
08-20 7260
题目:[USACO题库]1.2.3 Name That Number命名那个数字 文件:input:name.in output:name.out 题目描述 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。 因为母牛们现在都有手机了，使用那标准的按
USACO 1.2.3 Name That Number 命名那个数字（打开文件）
weixin_30794491的博客
09-08 202
Description 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用那标准的按键的排布来把...
USACO题目Name That Number (namenum)及代码解析
10-28
USACO题目Name That Number (namenum)及代码解析
本人的USACO21JAN铜组Java代码
02-05
适合USACO的Java选手参考
usaco 全部题解
03-18
usaco全部题解。 网址：blog.csdn.net/jiangshibiao
USACO chap1 题解
04-02
非常详细的题解，个人觉得很好，帮助非常大。nocow关闭后不太好找资源了。
数据结构：栈和队列
weixin_58233541的博客
05-15 759
本篇博客主要为介绍栈和队列到底是什么？以及如何使用c语言实现一个栈和一个队列。
数据结构之栈与队列
2301_80001343的博客
05-15 1004
栈，队列的实现及一些简单应用
java二叉树
最新发布
westdjjdjdk的博客
05-16 793
二叉树的递归定义为：二叉树或者是一棵空树，或者是一棵由一个根节点和两棵互不相交的分别称作根的左子树和右子树所组成的非空树，左子树和右子树又同样都是一棵二叉树。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从0至n-1的结点一一对应时称之为完全二叉树。双亲结点或父结点：若一个结点含有子结点，则这个结点称为其子结点的父结点；孩子结点或子结点：一个结点含有的子树的根结点称为该结点的子结点；2. 若规定只有根结点的二叉树的深度为1，则深度为K的二叉树的最大结点数是。
数据结构——冒泡排序
coisinilove
05-15 202
两两比较相邻记录的关键码，如果反序则交换，直到没有反序的记录为止。有序区不断扩大，无序区不断减小。
usaco2022金组题解
05-10
USACO2022金组是国际在线判题系统USACO的最高级别，题目难度较高，在该比赛中取得好成绩是一项巨大的成就。以下是对该比赛的一些题目解析。 第一题：“交通计划” 题目要求：给定一个n个节点的有向图，每条边有一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值