uva 101

数据结构+模拟~

题意大概有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;
}