luogu1540：机器翻译：模拟+循环队列
发布时间
阅读量：
阅读量
题目链接：该题是luogu试炼场的2-1：T3
试炼场2-1题解包：
| 2-1 | 简单模拟 | |
|---|---|---|
| 题号 | 题目 | 备注 |
| 1003 | 铺地毯 | 逆向查找 |
| 1067 | 多项式输出 | 分段模拟 |
| 1540 | 机器翻译 | 循环队列 |
| 1056 | 排座椅 | 统计排序 |
| 1328 | 生活大爆炸版石头剪刀布 | 暴力模拟 |
| 1563 | 玩具谜题 | 环形思维 |
题目大意：
1 读书笔记（字典）问题：有n个数字（单词），m格的本子；
2 设当前是第i个单词，如果本子中能找到，则ans+1，如果找不到，则将新单词记录在本子内；
3 记录单词的要求有两种操作方式：
1）本子有空格的时候，直接记录；
2）本子已经满了，则覆盖最早记录的一个（循环擦写）
解题思路：
1 本题主要考核循环队列的思维，剩下就是直接模拟；
上代码：
//luogu1540：机器翻译：循环队列
#include<cstdio>
#include<cstring>
int b[1100],l[110],tou=1;
int n,m,x,ans=0;
int main()
{
scanf("%d %d",&m,&n);
memset(b,0,sizeof(b));//桶
memset(l,-1,sizeof(l));//队列
for(int i=1;i<=n;i++)
{
scanf("%d",&x);
if(b[x]==0)
{
ans++;
b[x]=1;
if(l[tou]!=-1) b[l[tou]]=0;//剔除旧的字母
l[tou++]=x;
if(tou>m) tou=1; //循环队列的精髓
}
}
printf("%d",ans);
return 0;
}全部评论 (0)
还没有任何评论哟~