《ACM程序设计》-Problem-B,字典问题

最新推荐文章于 2022-03-07 21:44:15 发布
最新推荐文章于 2022-03-07 21:44:15 发布
阅读量346 收藏
点赞数
分类专栏： 作业
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sdausmj/article/details/63719460
版权
这篇博客讲述了如何使用C++中的map数据结构解决ACM程序设计题目中的字典问题。通过读取字典条目建立映射，然后将FatMouse语言的消息翻译成英语。在遇到困难并学习了map后，问题变得简单。代码示例展示了具体的实现过程。
摘要由CSDN通过智能技术生成
题意:

输入规格

输入包括最多100,005个字典条目，后面是空行，后面是最多100,005个字的消息。每个字典条目是包含英语单词的行，后面是空格和FatMouse单词。没有FatMouse字在字典中出现不止一次。消息是FatMouse语言中的一系列单词，每行一个单词。输入中的每个字是最多10个小写字母的序列。

输出规格

输出是消息翻译成英语，每行一个字。FatMouse字不在字典中应该翻译为“eh”。

Sample

最低0.47元/天 解锁文章
叹太久
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构练习总结2（哈希练习与map容器）
Koweico的博客
03-14 1618
这次操作的题目是模拟的词典。 题目详情： 你刚从滑铁卢搬到了一个大城市，这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 输入格式: 输入第一行是正整数N和M,后面是N行字典条目（最多10000条），然后是M行要翻译的外语单词（最多10000个）。每一个字典条目都包含一个英语单词，后面跟着一个空格和一个外语单词。 输入中的每个单词都由最多10个小写字母组成。 输出格式:...
字典树(ACM算法)
09-29
字典树：又称为Trie，是一种用于快速检索的多叉树结构。Trie把要查找的关键词看作一个字符序列，并根据构成关键词字符的先后顺序构造用于检索的树结构；一棵m度的Trie树或者为空，或者由m棵m度的Trie树构成。
ACM程序设计书中题目--B(字典问题)
sdau164185的博客
03-20 239
题目简述：先输入定义字典，然后按照输入查找相应的单词。 解题思路： 1、首先想到的是用map做，即使用find进行寻找。 2、但是在实际的操作中遇到了输入结束不了的问题。主要是由于定义字典之后的空行无法处理。 3、解决空行问题的方法如下：    while(gets(c))     {         if(strcmp(c,"")==0)break;         int i,
h0136. 在线翻译 (25 分)
qq_52331221的博客
03-05 808
您刚刚从毕节搬到了一个大城市。这里的人说的是一门不可理解的外语。幸运的是，您有一本字典可以帮助您理解它们。 输入格式: 输入最多包含100,000个字典条目，后跟一个空白行，然后是最多100,000个单词的消息。每个字典条目都是一行，包含英文单词，后跟一个空格和一个外语单词。在词典中，没有外来词出现多次。该消息是外语单词序列，每行一个单词。输入中的每个单词都是最多10个小写字母的序列。 输出格式: 输出是将消息翻译成英语，每行一个单词。词典中没有的外来词应翻译为“ eh”。 输入样例: dog
7-9 h0136. 在线翻译 (20 分)
STATICHIT静砸的博客
03-07 517
7-9 h0136. 在线翻译 (20 分) 您刚刚从毕节搬到了一个大城市。这里的人说的是一门不可理解的外语。幸运的是，您有一本字典可以帮助您理解它们。 输入格式: 输入最多包含100,000个字典条目，后跟一个空白行，然后是最多100,000个单词的消息。每个字典条目都是一行，包含英文单词，后跟一个空格和一个外语单词。在词典中，没有外来词出现多次。该消息是外语单词序列，每行一个单词。输入中的每个单词都是最多10个小写字母的序列。 输出格式: 输出是将消息翻译成英语，每行一个单词。词典中没有的外.
ACM程序设计-基础ACM课件(与“问题”有关文档共30张).pptx
11-16
总结起来，这个ACM程序设计的基础课件主要讲解了动态规划在解决数塔问题、最长有序子序列、速度匹配问题和最长公共子序列等问题中的应用。动态规划是一种强大的工具，能够有效地处理许多复杂的计算问题，是ACM竞赛...
推选浙江大学-acm程序设计竞赛-动态规划讲义PPT实用.ppt
10-27
【推选】浙江大学-acm程序设计竞赛-动态规划讲义PPT实用.ppt
国际大学生程序设计竞赛指南-ACM程序设计-曾棕根.rar
07-24
《国际大学生程序设计竞赛指南-ACM程序设计-曾棕根》是一本专注于ACM（国际大学生程序设计竞赛，简称ACM/ICPC）的专著，由曾棕根撰写，旨在帮助参赛者提升编程技能和解决问题的能力。本书涵盖了ACM竞赛的核心知识，...
acm-problem-solutions:我的ACM问题解决方案的网站
05-08
Hi，这里是我的 ACM 题解博客。博客的链接是 ，欢迎收藏。此博客主要记录了我在做 CodeForces，SPOJ，洛谷等平台上的题目时的一些解题思路与算法。希望能够帮到大家。当然，我的做法也并不一定是最优的，仅供给大家...
程序设计与算法一OpenJudge题解-ACM资源
最新发布
07-01
C http://www.icourse163.org/learn/PKU-1001553023 CC++CC++ http://cxsjsxmooc.openjudge.cn/2017t1summerall/
POJ 2503：Babelfish（字典树入门题）
weixin_52763303的博客
08-07 1147
贝贝鱼 你刚从滑铁卢搬到一个大城市。这里的人说一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 输入 输入由多达100000个字典条目组成，后面是一个空行，后面是多达100000个单词的消息。每个词典条目都是一行，包含一个英语单词，后跟一个空格和一个外语单词。在词典中，外来词出现的次数不超过一次。信息是外语中的一系列单词，每行一个单词。输入中的每个单词最多由10个小写字母组成。 输出 输出是翻译成英语的消息，每行一个单词。字典里没有的外来词应该翻译成“呃”。 Sample In.
ACM容器的使用（unordered_map）
genzld的博客
03-10 475
输入： 1 1 3 输出： 6 输入： 0 0 0 输出： 3 #include<unordered_map> int main() { unordered_map<int,int>myvec; int temp = 0; int total = 0; int arr[3] = { 0,0,0 }; for (int i =...
babelfish问题
Userxiazj的博客
03-24 1248
枚举法： /* 你刚刚从滑铁卢搬到一个大城市里，这个城市的人们都讲外文，都带着很令人费解的方言，不过很幸运，你有字典可以帮助你理解这些话语。 输入包括100 000个字典条目，紧接着是一个空行，然后便是等待你翻译的信息，每个消息中单次数目最多不超过100 000.每个字典条目都只有一行，包括一个英文单词和一个外文单词，中间使用一个空格隔开。 不会在字典中出现两个相同的外文单词，每个消息都是
map（映射问题）单词的对应关系
weixin_44373494的博客
07-11 1926
你刚从滑铁卢搬到一个大城市。这里的人讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 Input 输入内容包括多达100000个字典条目，后面是一个空行，后面是一条多达100000个单词的消息。每个字典条目都是一行，包含一个英语单词，后跟一个空格和一个外语单词。字典里没有外文词出现过一次。信息是外语中的一系列单词，每行一个单词。输入中的每个单词都是最多10个小写字母的序列。 ...
poj 2503 Babelfish 【二分 + 排序】
甜晨流年
10-24 785
题目链接：http://poj.org/problem?id=2503 Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 49930   Accepted: 20825 Description You have just moved from Waterloo to a big city. ...
【POJ - 2503】Babelfish （map-两种写法）
m0_58245389的博客
09-01 1875
Babelfish POJ - 2503 你刚从滑铁卢搬到了大城市。这里的人们讲一种难以理解的外语方言。幸运的是，你有一本字典来帮助你理解它们。 输入 输入包括多达100，000个字典条目，然后是一条空白行，然后是多达100，000字的信息。每本字典条目都是一行包含一个英语单词，然后是一个空间和一个外语单词。字典中没有外国词出现不止一次。消息是外语单词的序列，每行一个单词。输入中的每个单词最多是 10 个小写字母的序列。 输出 输出是翻译成英语的信息，每行一个单词。字典里没有的外国单词应该..
词典
flqbestboy的专栏
06-08 1882
词典 时间限制: 3000ms内存限制: 65536kB 描述你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。输入首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外语
005_字典
weixin_34409357的博客
03-05 64
1，字典 字典特性　　 字典没有索引 字典一个键对应一个键值 注意：规范书写 2，#字典的创建 dic = {} print(dic) #结果：{} dic = {'name': 'py', 'age': 20, 'sex': '男'} print(dic) #结果：{'name': 'py', 'age': 20, 'sex': '男'} ...
百炼 2804 词典
pku_Coder的博客
12-01 2335
2804:词典 总时间限制: 3000ms 内存限制: 65536kB描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典中不会有某个外语单词出现超过两次。词典之后是一个空行，然后给出一个由外
"浙江大学-acm程序设计竞赛-动态规划讲义PPT实用
推选浙江大学-acm程序设计竞赛-动态规划讲义PPT实用.ppt是一份关于动态规划的讲义PPT，由浙江大学推荐。动态规划是信息学竞赛中选手必须熟练掌握的一种算法，因其多元性而受到出题者的喜爱。 动态规划的核心概念...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值