P1540 机器翻译

最新推荐文章于 2023-09-25 15:12:13 发布
最新推荐文章于 2023-09-25 15:12:13 发布
阅读量141 收藏
点赞数
分类专栏： 洛谷刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/enjoy_code_/article/details/104264616
版权
这篇博客讨论了一个简单的机器翻译软件的工作原理，该软件根据内存中的单词和译义进行翻译。当内存满时，最老的单词会被清除以容纳新单词。文章提供了一个输入格式和输出格式的示例，说明如何计算翻译过程中需要查词典的次数。建议使用STL库中的数据结构来解决这个问题。
摘要由CSDN通过智能技术生成

题目背景

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

题目描述

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

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

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

输入格式

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

第一行为两个正整数M,N，代表内存容量和文章的长度。

第二行为N个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。

输出格式

一个整数，为软件需要查词典的次数。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<queue>
最低0.47元/天 解锁文章
enjoy_code_
关注
专栏目录
洛谷P1540 机器翻译
ThisIsHelen的博客
07-27 191
机器翻译 洛谷P1540 Hi~ 今天我们来看一道比较简单的题 #include <iostream> using namespace std; int n,m,a,l,r,ans; int arr[1005]; bool b[1005]; int main () { cin >> m >> n; for (int i=1;i<=n;i++) { cin >> a; // 临时 if (b[a]
java实现 洛谷 P1540 机器翻译
热门推荐
南 墙
07-30 1万+
import java.util.LinkedList; import java.util.Scanner; public class Main { private static Scanner cin; public static void main(String args[]) throws Exception { cin = new Scanner(System.in); ...
洛谷P1540 机器翻译(C++)
最新发布
m0_62866970的博客
09-25 397
看到题目中有一个很明显的清空最早进入内存的单词，可以反应到使用先进先出的数据结构队列，同时开一个bool类型的数组判断该单词是否在内存中即可。
P1540 机器翻译
weixin_44226805的博客
03-26 183
P1540 机器翻译 题目背景 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续...
P1540 机器翻译（C语言）
浮生未歇
08-03 2067
P1540 机器翻译 1.思路 看到这道题的时候，看标签与队列有关，但不知如何书写代码。 只好借鉴大佬的代码，但代码太简单了，好难理解。 想了5,6分钟才明白。 核心：就是先把数存进去，然后如果出现相同的，则不存进去，因为内存里已经有一个了。 然后如果内存存满了，则重新从0开始将之前的覆盖。 如何不将数存入，可以用一个数进行标记，如果出现了，则重新进入循环，并输入数。 2.源码 #include<stdio.h> int main(){ int M,N; scanf("%d %d",&a
洛谷P1540机器翻译
m0_72939925的博客
12-12 124
还有就是用哈希检查内存中有没有单词，hash[i]=1表示单词i在内存中。queue队列名(p) 创建队列。这道题让我了解了STL queue模块。p.empty()//判断队列是否为空。p.push(i）//把i放进队列尾。p.size()//返回队列元素个数。p.front()//返回队首元素。p.back()//返回队尾元素。p.pop()//删除队首元素。
P1540 机器翻译（队列 数组模拟）
小牛的博客
10-05 344
题的链接：P1540 机器翻译，点击这里！ 注意：查找队列是否有该元素，用一个vis数组标记一下就好，不用太复杂去循环队列去找。。。 参考代码1.0： STL的queue + vis标记实现 #include <queue> #include <cstdio> #include <string> #include <cstring> #include...
C++洛谷P1540机器翻译题解
m0_64836969的博客
02-08 205
C++P1540题解
P1540 机器翻译-洛谷
亮虎梦
11-14 209
解题思路：模拟 代码 #include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;vector&gt; using namespace std; vector&lt;int&gt;q; bool is_diff(int ch1){ for(int i=0;i&lt;q.size();i++){ if(q[i]==ch...
P1540 机器翻译洛谷题解
YCU_poison的博客
10-03 686
P1540 机器翻译 题目描述 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。 假设内存中有 M 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 M-1，软件会将新单词存入一个未使用的内存单元；若内存
P1540 机器翻译——题解2020.10.5
Cj_fptxbps的博客
10-05 225
P1540 机器翻译 思路分析 定义两个一维数组 a[ ]，b[ ] 分别存放文章的所有单词和内存中的单词； 设置一个循环遍历文章的所有单词，每个单词有 2 种情况：1、内存中有这个单词；2、内存中没有这个单词； 如果内存中有这个单词则不用查找或存入内存，直接进入下次循环； 如果内存中没有这个单词则要到词典中查找并存入内存，如果内存未满则直接存入内存，如果内存已满则要删除内存中第一个单词再存入内存； 记录下查找的次数即为本题答案； 注意事项 由题可知：对于10%的数据有 M=1，N≤5；对于100%
做题笔记 指针（洛谷P1540 机器翻译 NOIP2010提高组）
编程笔记
08-14 689
题目传送门 P1540 机器翻译 思路分析 我们仔细看题目这一段 假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。 清空最早那个单词，存放新单词，我们用样例模拟一下就是这样 所以这题我们可以用指...
P1478 陶陶摘苹果（升级版）
enjoy_code_的博客
02-09 1128
题目描述 又是一年秋季时，陶陶家的苹果树结了 n 个果子。陶陶又跑去摘苹果，这次他有一个 a 公分的椅子。当他手够不着时，他会站到椅子上再试试。 这次与 NOIp2005 普及组第一题不同的是：陶陶之前搬凳子，力气只剩下 s 了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。 现在已知 n 个苹果到达地上的高度 x，椅子的高度 a，陶陶手伸直的最大长度 ...
P1307 数字反转
enjoy_code_的博客
01-31 924
题目描述 给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。 输入格式 一个整数 NN 输出格式 一个整数，表示反转后的新数。 输入输出样例 输入 #1 123 输出 #1 321 输入 #2 -380 输出 #2 -83 数据范围 -1,000,000,000...
P1579 哥德巴赫猜想（升级版）
enjoy_code_的博客
02-09 814
题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。 这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。 从此，这道数学难题引起了几乎所有数学家的注意。...
P1149 火柴棒等式
enjoy_code_的博客
02-08 365
题目描述 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 加号与等号各自需要两根火柴棍 如果A≠B，则A+B=C与B+A=C视为不同的等式(A,B,C>=0) n根火柴棍必须全部用上 输入格式 一个整数n(n<=24)。 输出格式 一个整数，能拼成的不同...
P2089 烤鸡
enjoy_code_的博客
04-20 265
题目背景 猪猪 Hanke 得到了一只鸡。 题目描述 猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。 现在， Hanke 想要知道，如果给你一个美味程度 nn ，请输出这 10 种配料的所有搭配方案。 输入格式 一个正整数 nn，...
P1200 你的飞碟在这儿Your Ride Is Here
enjoy_code_的博客
02-03 212
题目描述 众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？）。关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值