A. Hotelier（模拟——逻辑思维题）

最新推荐文章于 2020-05-19 21:21:09 发布

原创最新推荐文章于 2020-05-19 21:21:09 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

模拟题（逻辑思维）专栏收录该内容

52 篇文章

订阅专栏

本文详细解析了一道ACM编程竞赛题目，通过清晰地阐述题意，提供了完整的解题思路和AC代码。题目涉及10个房间的管理，顾客从左右入口进入并可能清空房间，挑战在于正确理解和实现房间状态的更新。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

这道题，如果能把题读明白其实就很简单了；
开头我没读懂题，就一直没思路：
题意：给10个房间编号为[0,9];刚开始什么东西也没有，因为每个房间都连通并且进入房间可以从左边entrance或者从右边entrance；如果进入的第一个为空（就是0）的房间，那么这个Amugae就会放一个closet在这个房间（也就是1）；
现在题目给你一个长度n和一个长度为n的串，来表示customers进入的方向；注意：如果串中有数字，那么就表示以该数字为下标房间清空(也就是1–>0);
对了，这道题就理解清楚了；然后你想就知道AC代码了：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	int a[100050];
	  int n;
	  scanf("%d",&n);
	  string s;
	  cin>>s;
	  for(int i=0;i<s.length();i++){
	  	  if(s[i]=='L'){
	  	  	  for(int j=0;j<10;j++){//从左边进入找到第一个0
	  	  	  	   if(a[j]==0){
	  	  	  	   	 a[j]=1;break;
						 } 
				  } 
			}else if(s[i]=='R'){///从右边进入找到第一个0
				for(int j=9;j>=0;j--){
					  if(a[j]==0){
					  a[j]=1;break;
				     }
				}
			}else{
				a[s[i]-'0']=0;//清空房间
			}
	  }
	  for(int i=0;i<10;i++){
	  	  printf("%d",a[i]);
	  }
   return 0;
}