【C++题解/洛谷】P1540 [NOIP2010 提高组] 机器翻译

已于 2024-02-04 18:10:28 修改
阅读量1.6k 收藏 5
点赞数 5
分类专栏： 洛谷 文章标签： c++
于 2023-02-03 15:11:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jhy20100420zzz/article/details/128866598
版权
本题目来自 洛谷P11540 [NOIP2010 提高组] 机器翻译

题目背景

小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。

题目描述

这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。

假设内存中有 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 ，软件会将新单词存入一个未使用的内存单元；若内存中已存入 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。

假设一篇英语文章的长度为 个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。

输入格式

共 行。每行中两个数之间用一个空格隔开。

第一行为两个正整数

最低0.47元/天 解锁文章
《P1540 [NOIP 2010 提高组] 机器翻译 题解》
Jasmine_llq的博客
03-15 770
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。
P1774 机器翻译 使用QUEUE
caoyi0905
12-04 1061
P1774机器翻译 Accepted 标签：NOIP提高组2010[显示标签] 描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进
MYOJ_1102:(洛谷P1540)[NOIP 2010 提高组]机器翻译
最新发布
rstyduifudg的博客
03-03 479
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。
CometOJ C0075 [2010提高组-A]机器翻译（deque · 暴力）
COFACTOR
10-04 469
一、题目描述 题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假...
洛谷P1540 [NOIP2010 提高组] 机器翻译（队列）
金色传说的特级博客
09-12 467
#include<iostream> using namespace std; int m[1001], first, last, M, N, num; int main() { cin >> M >> N; for (int i = 0; i < N; i++) { int w, j; cin >> w; for (j = first; j < last && m[j] != w; j++) {} if
洛谷P1540[NOIP2010 提高组] 机器翻译
weixin_59626012的博客
01-14 710
题解
洛谷 P1540 [NOIP2010 提高组] 机器翻译
m0_52394190的博客
04-08 992
打卡 #include<iostream> using namespace std; int m,n; int in[110]; int words[1010]; bool find(int x) { for(int i=0;i<m;i++) { if(in[i]==x) return true; if(in[i]==-1) { in[i]=x; return false; } } for(int i=0;i<m-1;i++) in[i
【洛谷题解/NOIP2000提高组】P1019 单词接龙
lovely_cyqの小窝
08-09 2213
题目概况 链接：https://www.luogu.com.cn/problem/P1019 难度： 普及/提高- 题目分析 针对此题，我们知道是寻找长度最长的龙，那么如何拼接？情况必然有很多种，我们可以考虑使用最朴素的DFS来解决。有几个要点盘一下： 设小串为m，当前龙为now，副串为temp，存储各单词的数组为a[MAXN] 要点1： 每个单词都最多在now中出现两次（用一个vis数组记录） 要点2： 另外相邻的两部分不能存在包含关系（接口不能等于m.size()） 要点3： 拼接字符串（必须用一个副串
【洛谷题解/NOIP2000提高组】P1017 进制转换
lovely_cyqの小窝
08-08 1238
题目概况 链接：https://www.luogu.com.cn/problem/P1017 难度：普及/提高- 题目分析 一道数学题。 首先我们知道，十进制转N进制需要采用除法取余，倒序输出的方法。但是题目中说明：使用的是负进制。 它的转换方法和正整数进制相同（详情移步度娘），但我们就会发现一个问题：在C++中取模给出了负数 如图，-15 % -7 = -1 那问题明了，如何将负数化为非负数？ 解答： 已知：商*除数+余数=被除数，则样例为 2 * (-7) + (-1) = -15，我们可以把商加上1
【洛谷题解/NOIP2016提高组】P2831 愤怒的小鸟
lovely_cyqの小窝
08-22 465
NOIP2016提高组愤怒的小鸟题解。
【题解·洛谷】P1003 [NOIP2011 提高组] 铺地毯
qq_56897740的博客
01-31 1386
洛谷P1003 题解
洛谷每日一题（P1540 [NOIP2010 提高组] 机器翻译）
weixin_70448721的博客
09-26 522
这是一道很简单的题目——类似模拟页面置换算法中的 先进先出（FIFO）策略。因此我们很容易想到，要用队列来实现。
c++洛谷题目P1540 [NOIP2010 提高组] 机器翻译
2403_89559663的博客
12-19 282
【代码】c++洛谷题目P1540 [NOIP2010 提高组] 机器翻译。
【洛谷 P1540】[NOIP2010 提高组] 机器翻译 题解（队列+模拟+LRU）
HEX9CF的技术博客
02-11 1226
NOIP2010 提高组 T1。
【每日一题】洛谷--P1540 [NOIP2010 提高组] 机器翻译 java题解
d1006913064的博客
04-08 1354
4.8每日一题
P1540 [NOIP2010 提高组] 机器翻译
Lztandwbr的博客
03-02 305
题目链接：P1540 [NOIP2010 提高组] 机器翻译 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意： 存新词查询词更新词 思路： 队列，很不理解，看不懂，还是比较能理解手写队列 代码： #include<stdio.h> #include<algorithm> #include<iostream> #include<queue>//队列头文件 using namespace std; queue&l
洛谷P1540 [NOIP2010 提高组] 机器翻译
Nico_Anzio的博客
11-08 328
题目链接 又是一道快乐翻车题 刚开始的模拟做法 #include <bits/stdc++.h> using namespace std; #define N 1005 int ans, m, n; bool s[N]; int flag = 0, x[N], a[N]; int main() { cin >> m >> n; for ( int i = 0 ; i < n ; i++ ) { cin >> a
Kmp算法完整代码
Steel_Knife的博客
10-25 3651
#include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<cmath> #include<deque> #include<vector> #include<queue> #include<s...
洛谷P1059python
08-16
根据引用中的Python代码，这段代码实现了洛谷P1059题目的解答。具体来说，这道题目是关于数组排序和去重的问题。代码首先读取一个整数n，表示接下来要读取的数字个数。然后，代码读取n个数字，并将其转换为一个列表，对列表进行排序并去重，最后输出排序后的列表长度，以及按顺序输出列表中的元素。 根据引用中的解题思路，在解题过程中使用了桶排序的思想。定义了一个长度为1000的数组t，并将其所有元素初始化为0。然后，通过循环读取n个数字，如果该数字在数组t中已经存在，则跳过该数字；否则，将数组t中对应的元素加1，并将总数量sum加1。循环结束后，先输出sum的值，然后再次遍历1到1000的数字，如果数组t中该数字存在，则输出该数字。 根据引用中的C++代码，实现了相同的功能。代码首先读取一个整数n，表示接下来要读取的数字个数。然后，通过循环读取n个数字，如果该数字在数组t中已经存在，则跳过该数字；否则，将数组t中对应的元素加1，并将总数量sum加1。循环结束后，先输出sum的值，然后再次遍历1到1000的数字，如果数组t中该数字存在，则输出该数字。 综上所述，根据提供的引用内容，洛谷P1059题目的解答可以使用Python或C++语言来实现。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* [【Python】洛谷P1059 [NOIP2006 普及组] 明明的随机数](https://blog.youkuaiyun.com/qq_42886635/article/details/115922532)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] - *2* *3* [洛谷 P1059 明明的随机数 题解](https://blog.youkuaiyun.com/wuyuheng77/article/details/108564925)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT0_1"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值