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;
}