可达鸭D1系列之------机器翻译

和往常一样，我这个人不大爱说废话，也不知道有人爱说废话吗，反正我这个人不大爱我这个人不大爱说废话，也不知道有人爱说废话吗，反正我这个人不大爱说废话，也不知道有人爱说废话吗，反正我这个人不大爱说废话，也不知道有人爱说废话吗，好，咱们废话不多说，开整！

题目

   小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。
  假设内存中有M个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。
假设一篇英语文章的长度为N个单词。给定这篇待译文章，翻译软件需要去外存查找多少次词典？假设在翻译开始前，内存中没有任何单词。 

输入描述

输入文件共2行。每行中两个数之间用一个空格隔开。
第一行为两个正整数M和N，代表内存容量和文章的长度。
第二行为N个非负整数，按照文章的顺序，每个数（大小不超过1000）代表一个英文单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。

输出描述

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

样例

输入

3 7
1 2 1 5 4 4 1

输出

5

提示

输入输出样例 1 说明：

整个查字典过程如下：每行表示一个单词的翻译，冒号前为本次翻译后的内存状况：
空：内存初始状态为空。
1． 1：查找单词1并调入内存。
2． 1 2：查找单词2并调入内存。
3． 1 2：在内存中找到单词1。
4． 1 2 5：查找单词5并调入内存。
5． 2 5 4：查找单词4并调入内存替代单词1。
6． 2 5 4：在内存中找到单词4。
7． 5 4 1：查找单词1并调入内存替代单词2。
共计查了5 次词典。
【数据范围】
对于10%的数据有M = 1，N ≤ 5。 对于100%的数据有0 < M ≤ 100，0 < N ≤ 1000。

(嘿，题目就959字了，凑字数万岁！）

又双（等会，这字念啥）叒叕是一道水题，还是先输入后判断最后输出完事

完整思路如下

等会，题解是照片，好像复制不过来，等我亿会

算了，思路就像我说的那样是到水题不会做罢了看错误代码吧

(为什么！结果为什么是7！！！）

#include<iostream>
using namespace std;
int main() {
    int q[100001],f=0,r=0,count=0;
    int cnt=0,t,m,n;
    bool flag;
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        cin>>t;
        flag=1;
        for(int j=1;j<count;j++){
            if(q[i]==t){
                flag=0;
                break;
            }
        }
        if(flag==1){
            cnt++;
            q[r]=t;
            r=(r+1)%m;
            count++;
        }
        if(count>m){
            f=(f+1)%m;
            count--;
        }
    }
    cout<<cnt;
    return 0;
}

等会，我会了！

（1）根据题意，我们可知需要查看词典的过程大致如下。

（2）根据题意，需要先输入 M 和 N，M，N 都是整型的变量，分别代表内存容量和文章的长度。使用 N 控制 for 循环，完成接下来数字序列的输入。

for(int i=1;i<=N;i++)

（3）输入我们需要翻译的单词，也就是对应的数字。输入数字后，去当前的内存序列中查找是否有对应的数字。判断如果有对应的数字，就结束，否则要查找词典。我们可以使用 flag 做内存中是否有相应数字的标志。内存序列使用整型数组 q[1005]表示。

如果内存如上图所示，那我们要从底往上查找，因为如果内存中没有我们需要的数字并且已满，我们查找词典后要清除最早进入内存的单词，也就是位于上部的单词，并将新查找的单词入队列。
（4）使用 front 和 rear 来表示顶部和底部。遍历时由上到下。

（5）最后不要忘记更新 tail 的值。jinhyvbjijf

 （5）最后不要忘记更新 tail 的值。

 正确代码如下

#include<iostream>
using namespace std;
int main() {
	int q[100001],f=0,r=0,count=0;
	int cnt=0,t,m,n;
	bool flag;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>t;
		flag=1;
		for(int j=1;j<count;j++){
			if(q[j]==t){
				flag=0;
				break;
			}
		}
		if(flag==1){
			cnt++;
			q[r]=t;
			r=(r+1)%m;
			count++;
		}
		if(count>m){
			f=(f+1)%m;
			count--;
		}
	}
	cout<<cnt;
    return 0;
}

我熬完这篇文章时已经--------

看我这么辛苦点个赞再走呗！