Usaco 1.2.3 命名那个数字（Name That Number）

最新推荐文章于 2020-08-20 16:55:21 发布
最新推荐文章于 2020-08-20 16:55:21 发布
阅读量714 收藏
点赞数
分类专栏： Usaco 搜索 文章标签： input output pascal div string c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Nameless_05/article/details/6661832
版权

题目：

 命名那个数字

来源：

 Usaco1.2.3

题目大意：

 给定一个数字，求他所组成的符合规定的字符串

数据范围：

 数字长度1~12

样例：

 
 4734 
GREG

做题思路：

 本来写的深搜加二分查找结果无力的挂了，换一种思路更健康。看来还是筛表实惠，把  表中符合该数字的输出，就是把题意反过来想了。

知识点：

 合理分析题意、搜索、文件读入

 

{
ID:Dount Nameless
TASK:namenum
LANG:PASCAL
}
var
 j,len:longint;
 s,num,r:string;
 f,t,k:boolea
最低0.47元/天 解锁文章
Nameless_05
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
命名那个数字
u013502144的专栏
11-20 768
命名那个数字 时间限制(普通/Java):5000MS/10000MS          运行内存限制:65536KByte 总提交:70            测试通过:20 描述 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mo
USACO 1.2.3 Name That number
aian53516的博客
07-30 117
//译题 //★Name That Number 命名那个数字 在威斯康辛州牛大农场经营者之中,都习惯于请会计部门用连续数字给母牛打上烙印. 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴,而 不是用像这个的语句"C'mon, #4734, get along.". 请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的...
[USACO]1.2.3 name that number
FrankLi101000100的博客QQmna8jGYBjd
08-30 645
一个逗逼的做题思路
USACO Section 1.2解题报告
GOODPLACE
10-10 197
T1 命名那个数字 Name That Number 题意 每个数字上都有一些字母，类似手机按键
[USACO1.2]命名那个数字 Name That Number
Ajwallet
10-06 507
大意 在九键中输入一些数字，输出在字典中可能出现的字母 思路 刚看到这题就忍不住想打TrieTrieTrie，但这题数据很水，模拟一下就过了 代码 #include<cstdio> #include<cstring> using namespace std;char s[15],data[200],tmp[200]; const char ph[27]={"222333...
USACO答案name that number
12-12
USACO答案，采用C++写的，题目是：name that number.
USACO题目Name That Number (namenum)及代码解析
10-28
USACO题目Name That Number (namenum)及代码解析
USACO 历年全部测试数据
10-08
含2001~2017全部比赛赛题测试数据 2001~2007 数据√ 题面× 标程题解× 2008~2010 数据√ 题面√ 标程题解× 2011~2017 数据√ 题面√ 标程题解√ 其中除2008~2010外其他年份均按照年度、月度、金银铜白金组别整理...
USACO.rar_usaco _usaco doc
09-22
这是一篇针对于usaco 的一套题目分类和总结 将题目从各个层面和算法基础分类 和源码一起使用
USACO.zip_usaco
09-19
usaco全部的测试数据。可单机进行测评。包括usaco模块一到模块六的全部数据。非常齐全
[USACO1.2]命名那个数字 Name That Number （DFS&暴力）
Harris-H的博客
03-31 471
[USACO1.2]命名那个数字 Name That Number （DFS&暴力） 题意：给一编号按特定规则转化的字符串，问是否能在给定字典中查找到并按字典序输出。 题目传送门 思路1：DFS 编号对应的每个字符串，用vis[]标记字典中的进行比较。时间复杂度不确定：最大可大O(2^12)会炸。必须开O2||O3优化才能过 思路2：对字典的字符串转化为数字与编号比较。由于字典中的字符串只...
Name That Number 命名那个数字
08-02 588
#include #include #include #include #include #include using namespace std; int main(int argc, char const *argv[]) { map m; m['A'] = '2'; m['B'] = '2'; m['C'] = '2'; m['D'] = '3'; m['E']
[USACO题库]1.2.3 Name That Number命名那个数字
herq456uh的博客
08-20 7627
题目:[USACO题库]1.2.3 Name That Number命名那个数字 文件:input:name.in output:name.out 题目描述 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。 因为母牛们现在都有手机了，使用那标准的按
10.8做题——USACO1.2命名那个数字（Name That Number）
weixin_30517001的博客
10-08 124
描述 在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句”C’mon, #4364, get along.”。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文...
USACO 1.3.3 Name That Number 命名那个数字
蟋蟀的博客
03-26 368
解析 给定数字，翻译出对应的名字，在有限的名字字典中寻找最终可用正确的名字。 这道题有多种方法，我这里介绍三种： 1. 这是我自己想出来的方法，可是TLE。想法很简单就是，翻译出所有对应的名字，然后依次考察改名字是否在字典中。 我把dict.txt处理成了map，这样在查询的时候就比较方便了。但是显然数字越长，可能情况越多。 2. luogu上看来的，直接把dict.txt处理成数字，然...
【USACO题库】1.2.3 Name That Number命名那个数字
某司机的黑车
08-15 882
题目描述 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。 但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。 因为母牛们现在都有手机了，使用那标准的按键的排布来把收到从数目翻译到
[USACO1.2]命名那个数字 Name That Number 枚举
戒毒戒赌戒网瘾，学习学问学做人——好好学习
12-08 238
题目 在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4364, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:( 除了 “Q” ...
P3864 [USACO1.2]命名那个数字 Name That Number
weixin_43438700的博客
05-16 212
在威斯康辛州牛守志大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛本身并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C’mon, #4364, get along."。请写一个程序来帮助可怜的牧牛工将一只母牛的烙印编号翻译成一个可能的名字。因为母牛们现在都有手机了，使用标准的按键的排布来把将数目翻译为文字:( 除了 “Q” 和 “...
Name That Number (namenum)
自己选择的路，就算跪着也要走完。
12-01 639
解题思路： 题目很简单，就是一个一一匹配问题，但是先前看很多神犇的代码都是用哈希表实现的，表示我现在hash写的还不熟，故只能通过最为朴素的思想了 那就是先把5000个单词拿出来，全部转换为数字，然后与输入的数字进行匹配，如果一致，则输出就OK了，注意flag变量的使用。 代码如下： # include # include # include using namespac
p1216 [usaco1.5][ioi1994]数字三角形 number triangles
最新发布
03-16
给定一个数字三角形，从顶部到底部的路径中，每个数字都是从上面的两个数字中选择一个相邻的数字得到的。请找到从顶部到底部的路径，使得路径上的数字总和最大。 输入格式 第一行包含整数 n，表示数字三角形的行数...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值