NOIP-2010 机器翻译

关注

原创最新推荐文章于 2026-06-29 09:54:57 发布 1.2k 阅读 AI 写同款· GEO 优化 ›

P1774 机器翻译 使用QUEUE P1774机器翻译 Accepted 标签：NOIP提高组2010[显示标签] 描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进阅读详情

其实这个题不需要循环队列，直接模拟即可。唉，我用一次违背了KISS原则——我用了循环队列——害得我还调试了一会。

SUBMIT URL:http://www.rqnoj.cn/Problem_Rating.asp?PID=598

/*
 * NOIP-2010 a.机器翻译
 * mike-w
 * --------------------
 * 循环队列
 */
#include<stdio.h>
#define SIZE 1111

int mem,nword;
int dict[SIZE];
int head,tail,ne; 
int cnt;

int update(int e)
{
	int t=head,i;
	for(i=0;i<ne;i++)
	{
		if(dict[t]==e)
			return 0;
		t++;
		if(t==mem)
			t=0;
	}

	if(ne==mem)
		head++;
	else
		ne++;
	if(head==mem)
		head=0;
	dict[tail++]=e;
	if(tail==mem)
		tail=0;
	return 1;
}

int main(void)
{
	int i,t;
	
/*	freopen("2010a.in","r",stdin);	*/

	scanf("%d%d",&mem,&nword);
	for(i=0;i<nword;i++)
	{
		scanf("%d",&t);
		cnt+=update(t);
	}
	printf("%d\n",cnt);
	return 0;
}