UVA101 The Blocks Problem

Posted 2021-01-13 repulser

一个大模拟！！！

总的来说就是碰到move就要把ａ上面的全部放回原处。

如果碰到onto就要把ｂ上面的全部放到原处。
因为move是只移动ａ一个，所以ａ上面的要归位，而pile是移一堆，所以不用。

onto是要和ｂ贴在一起，所以ｂ上面的要归位，而over是上方，不需要直接接触，所以不用。。

思路就是用栈来模拟，一开始就是ｎ个栈。每个栈里都是一个元素，然后按照指令移，在这个栈里pop()掉它，在另一个栈里push()进去。。
分四种情况来做移动，每种情况处理方式不一样。要注意如果是一堆移过去，因为还是要按照这个顺序，多以要先把这一堆放到另一个数组，再按顺序push进去。
模拟完输出即可。。

CODE：

#include<iostream>  
#include<cstdio>  
#include<string>  
#include<stack>  

using namespace std;  

stack <int> sta[100];  
int t,num[100];  
int res[100];  
string m1,m2;  
int p1,p2;  
  
int main () {  
    cin >> t;  
    getchar();  
    for( int i = 0; i < t ;i++) {  
        sta[i].push(i);  
        num[i] = i;  
  
    }  
    while(1) {  
        cin >> m1;  
        if(m1 == "quit")  
            break;  
        cin >>p1 >>m2 >>p2;  
        if (num[p1] == num[p2])  
            continue;  
        if (m1 == "move" && m2 == "over") {  
            for (;sta[num[p1]].top() != p1; ) {  
                sta[ sta[num[p1]].top() ].push(sta[num[p1]].top());   
                num[sta[num[p1]].top()] = sta[num[p1]].top();  
                sta[num[p1]].pop();  
            }  
            sta[num[p2]].push(p1);  
            sta[num[p1]].pop();  
            num[p1] = num[p2];  
        }  
        if (m1 == "pile" && m2 == "over") {  
            int k = 0;  
            int temp[200];  
            for (;sta[num[p1]].top() != p1; ) {  
                temp[k++] = sta[num[p1]].top();  
                num[sta[num[p1]].top()] = num[p2];  
                sta[num[p1]].pop();  
            }  
            sta[num[p1]].pop();  
            temp[k] = p1;  
            num[p1] = num[p2];  
            for(int w = k ;w >= 0; w--)  
                sta[num[p2]].push(temp[w]);  
        }  
        if (m1 == "move" && m2 == "onto") {  
            for (;sta[num[p1]].top() != p1; ) {  
                sta[ sta[num[p1]].top() ].push(sta[num[p1]].top());   
                num[sta[num[p1]].top()] = sta[num[p1]].top();  
                sta[num[p1]].pop();  
            }  
            for (;sta[num[p2]].top() != p2; ) {  
                sta[ sta[num[p2]].top() ].push(sta[num[p2]].top());   
                num[sta[num[p2]].top()] = sta[num[p2]].top();  
                sta[num[p2]].pop();  
            }  
            sta[num[p2]].push(sta[num[p1]].top());  
            sta[num[p1]].pop();  
            num[p1] = num[p2];  
        }  
        if (m1 == "pile" && m2 == "onto") {  
            int k = 0;  
            int temp[200];  
            for (;sta[num[p1]].top() != p1; ) {  
                temp[k++] = sta[num[p1]].top();  
                num[sta[num[p1]].top()] = num[p2];  
                sta[num[p1]].pop();  
            }  
            sta[num[p1]].pop();  
            temp[k] = p1;  
            num[p1] =num[p2];  
            for (;sta[num[p2]].top() != p2; ) {  
                sta[ sta[num[p2]].top() ].push(sta[num[p2]].top());   
                num[sta[num[p2]].top()] = sta[num[p2]].top();  
                sta[num[p2]].pop();  
            }  
            for(int w = k ;w >= 0; w--)  
                sta[num[p2]].push(temp[w]);  
          
        }  
    }  
    int j;  
    for(int i = 0;i < t;i++) {  
        cout << i <<":";  
        for( j = 0 ;!sta[i].empty();j++) {  
            res[j] =  sta[i].top();  
            sta[i].pop();  
        }  
        for (j = j -1; j >= 0;j--)  
            cout<<" "<<res[j];  
        cout << endl;  
    }  
    return 0;  
}