数据结构+模拟~
题意大概有N个木块,有4种操作。
move a onto b 将a木块和b木块上面的木块移回最开始的地方(这个最坑了,英语真心一开始木有看懂。)然后把a移到b上面。
move a over b 只把a木块上面的木块移到原来的位置,然后把a移到有b的一堆木块上即可(不论b是否是最上面)
pile a onto b 把a和a上面的一堆木块移动到b上面,b上面的木块移回到最初的位置。
pile a over b 把a上面的一堆移动到b上面的一堆。
AC代码:
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
const int MAXN=30;
int place[MAXN]; //存每个木块的位置
stack<int>sta[MAXN]; //每一堆用栈表示
void move_onto(int a,int b){ //模拟move onto的操作
while(sta[place[b]].top()!=b){ //将b上面的木块移回原来的位置,记得改变place,和清除已移动的木块
int temp=sta[place[b]].top();
sta[place[b]].pop();
sta[temp].push(temp);
place[temp]=temp;
}
while(sta[place[a]].top()!=a){
int temp=sta[place[a]].top();
sta[place[a]].pop();
sta[temp].push(temp);
place[temp]=temp;
}
sta[place[a]].pop();
place[a]=place[b];
sta[place[b]].push(a);
}
void move_over(int a,int b){ //只用移动a的,然后放在有b的堆上面
while(sta[place[a]].top()!=a){
int temp=sta[place[a]].top();
sta[place[a]].pop();
sta[temp].push(temp);
place[temp]=temp;
}
sta[place[a]].pop();
place[a]=place[b];
sta[place[b]].push(a);
}
void pile_onto(int a,int b){
while(sta[place[b]].top()!=b){
int temp=sta[place[b]].top();
sta[place[b]].pop();
sta[temp].push(temp);
place[temp]=temp;
}
int temp[MAXN],m=0;
while(1){ //临时存一个数组将要移动的一堆记录,stack只能从顶端入,顶端出,要有中间过一次
temp[m++]=sta[place[a]].top();
sta[place[a]].pop();
place[temp[m-1]]=place[b];
if(temp[m-1]==a) break;
}
for(int i=m-1;i>=0;i--) sta[place[b]].push(temp[i]);
}
void pile_over(int a,int b){
int temp[MAXN],m=0;
while(1){
temp[m++]=sta[place[a]].top();
sta[place[a]].pop();
place[temp[m-1]]=place[b];
if(temp[m-1]==a) break;
}
for(int i=m-1;i>=0;i--) sta[place[b]].push(temp[i]);
}
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
memset(place,0,sizeof(place));
int n;
scanf("%d",&n);
char a[6],b[6];
int c,d;
for(int i=0;i<n;i++){ //初始化
place[i]=i;
sta[i].push(i);
}
while(~scanf("%s",a)){
if(strcmp(a,"quit")==0) break;
scanf("%d%s%d",&c,b,&d);
if(place[c]==place[d]) continue;
// printf("%s %d %s %d\n",a,c,b,d);
if(strcmp(a,"move")==0 && strcmp(b,"onto")==0) move_onto(c,d);
else if(strcmp(a,"move")==0 && strcmp(b,"over")==0) move_over(c,d);
else if(strcmp(a,"pile")==0 && strcmp(b,"onto")==0) pile_onto(c,d);
else if(strcmp(a,"pile")==0 && strcmp(b,"over")==0) pile_over(c,d);
}
int temp[MAXN];
for(int i=0;i<n;i++){ //输出时也要先存到临时数组里输出
int m=0;
printf("%d:",i);
while(!sta[i].empty()) {temp[m++]=sta[i].top();sta[i].pop();}
for(int j=m-1;j>=0;j--) printf(" %d",temp[j]);
printf("\n");
}
return 0;
}