机器翻译题解（很简单）

题目：

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

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

假设内存中有  个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M-1 ，软件会将新单词存入一个未使用的内存单元；若内存中已存入  个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。假设一篇英语文章的长度为  个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？

假设在翻译开始前，内存中没有任何单词。

输入：

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

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

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

输出：

输出共1行，包含一个整数，为软件需要查词典的次数。

乍一看，似乎很麻烦，总结一下：

就是查单词，查不见就在外面查，但要记录在外面查的次数，在外面查完要记录在内存中存储。

只写两个函数就行了：一是查单词，二是存单词（但要循环存储）

千万记住！！内存里面原来的数一定要大或是负数！！不要和单词一样！！！不然错了都找不见（本人的同学们亲身经历！）

查单词：查到了就标记为一，没查到标记为零，用for循环查，代码如下：

void find(int x,int c[2005]){  //c指存储空间，是全局变量（不影响在函数中定义），x是单词
	for(int j=1;j<=m;j++){
		if(x==c[j]){
			f=1;  //查到标记为1，退出循环
			return ;
		}
	}
    //没查到就算了
}

存单词：没找到，f就是0，进入存单词函数，毕竟要循环存储，所以要有一个变量来循环：

void change(int x,int c[2005]){  //定义和上一个函数一样
	sum++;  //都进来了，不得给我机上次数？
	if(ans==m) ans=0;  //循环存储要归零
	ans++;  //先++，后++也行，但是全局变量ans从开头就得归零，上一个函数也得变，要想改成后++，得看懂我的代码
	c[ans]=x;  //替换成新单词
}

为了让没学函数的同学看懂，我先写函数代码（你这不还是函数代码？）：

#include <bits/stdc++.h>
using namespace std;
int n,m,c[2005],d[2005],sum,ans;  //写在这里的变量可以不归零
bool f;
void find(int x,int c[2005]){  //寻找函数
	for(int j=1;j<=m;j++){
		if(x==c[j]){
			f=1;
			return ;
		}
	}
}
void change(int x,int c[2005]){  //替换函数
	sum++;
	if(ans==m) ans=0;
	ans++;
	c[ans]=x;
}
int main(){
	cin>>m>>n;  //m是内存大小，n是单词多少
	for(int i=1;i<=n;i++){  //输入
		cin>>d[i];
		c[i]=10000;  //为了让内存里面的0与一些单词0重复，要改变它们，和单词不一样就行，如-1
	}
	for(int i=1;i<=n;i++){
		f=0;  //f先标记为零，如果找见，就变成1
		find(d[i],c);  //找
		if(f==0){  //没找见，f还是零
			change(d[i],c);  //替换啊啊
		}
	}
	cout<<sum; 
	return 0;
}

然后是无函数代码：

#include <bits/stdc++.h>
using namespace std;
int n,m,c[2005],d[2005],sum,ans=0;
bool f;
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>d[i];
		c[i]=10000;  //极度重要
	}
	for(int i=1;i<=n;i++){  //遍历
		f=0;  //千万记住
		for(int j=1;j<=m;j++){  //寻找
			if(d[i]==c[j]){
				f=1;
			}
		}
		if(f==0){  //替换
			sum++;
			if(ans==m) ans=0;
			ans++;
			c[ans]=d[i];
		}
	}
	cout<<sum; 
	return 0;
}

点赞你要亮，关注干你的漂亮！

不关注点赞你就别走（好像我也留不住）

那就要个点赞吧（要求不大吧）

每天必须日更！！