UVA 101 - The Blocks Problem

题目大意：输入n，代表有0到n-1个块。每个块的初始位置不变。输入指令，直到停止quit后输出移动结果。除quit指令外，针对块的移动有四种指令：1.move a onto b，将a块，b块上方的所有块扔回初始位置（不包括a块，b块）。然后将a移动到b上方；2. move
a over b ，将a块上方所有块扔回初始位置，然后将a移动到b上方；3.pile a onto b，将b块上方所有块扔回初始位置，然后将a以及a上的所有块，按在a上的顺序放到b上方。4.pile
a over b ，将a以及a上的所有块，按在a上的顺序放到b上方。如果要移动的两个块本就在同一列上，或两个块为同一块时，指令无效，不影响。

解题思路：题目里提到了栈堆，所以用了栈的方法（可能反而更麻烦了）。先给所有栈入栈，代表对应的块。判断指令是否有效，执行指令，quit跳出循环。移动指令需要读取将要移动块的位置（判断指令是否有效也根据这个），如果有move则a块上的所有返回初始位置，也就是出栈，回原位置入栈，如果有onto，则b块上的所有返回初始位置。剩下统一整个移动，也就是出栈，顺序倒置以后，入栈。栈的特点，后进先出。

ac代码：

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
stack <int> st[26];
void find(int m, int n, int &temp)
{
int a[1000], len, j, code;
for (int i=0; i<m; i++){
len = st[i].size();
j = 0;
while (!st[i].empty()){
if (st[i].top() == n)
temp = i;
a[j++] = st[i].top();
st[i].pop();
}
for (j--; j>=0; j--)
st[i].push(a[j]);
if (temp != -1)
break;
} 
}
void come_back(int data, int pos)
{
int temp;
while(st[pos].top() != data){
if (st[pos].empty()) 
break;
temp = st[pos].top();
st[pos].pop();
st[temp].push(temp);
if (st[pos].empty()) 
break;
}
}
void gogogo(int pos1, int temp1, int pos2)
{
int a[1000], i=0, temp2;
do{
temp2 = st[pos1].top();
a[i++] = st[pos1].top();
st[pos1].pop();
if (st[pos1].empty()) 
break;
}while(temp2 != temp1);
for (i--; i>=0; i--)
st[pos2].push(a[i]);
}
int main()
{
int n, len, a[26][26], size[26];
char ins1[1005], ins2[1005];
int temp1, temp2, pos1, pos2;
cin >> n;
for (int i=0; i<n; i++)
st[i].push(i);
while (scanf("%s", ins1)!=EOF && strcmp(ins1, "quit")){
scanf("%d%s%d", &temp1, ins2, &temp2);
pos1 = pos2 = -1;
find(n, temp1, pos1);
find(n, temp2, pos2);
if (temp1 == temp2 || pos1 == pos2);
else {
if (!strcmp(ins1, "move"))
come_back(temp1, pos1);
if (!strcmp(ins2, "onto"))
come_back(temp2	, pos2);
gogogo(pos1, temp1, pos2);
find(n, temp1, pos1);
find(n, temp2, pos2);
}
}
for (int i=0; i<n; i++){
int j = 0;
size[i] = st[i].size();
while (!st[i].empty()){
a[i][j++] = st[i].top();
st[i].pop();
}
}
for (int i=0; i<n; i++){
printf("%d:", i);
for (int j=size[i]-1; j>=0; j--)
printf(" %d", a[i][j]);
printf("\n");
}

return 0;
}