汉诺塔题

现在我们把三根针编号为1，2，3。

所有的金片在初始时都在1号针上，现在给你的任务是判断一系列的指令过程中，是否会出现非法的指令。

而非法指令有以下两种情况：

1、某个针上已经没有金片了，但是指令依然要求从该处移动金片到其它针上。

2、把一个大的金片移动到了小的金片上。

输入

第一行输入一个整数N表示测试数据的组数(N<10)
每组测试数据的第一行有两个整数P,Q(1<P<64,1<Q<100)，分别表示汉诺塔的层数与随后指令的条数
随后的Q行，每行都输入两个整数a,b，(1<=a,b<=3)表示一条指令。
指令1 2表示把1号针最上面的金片移动到2号针最上面。
数据保证a,b不会相同。

输出

如果存在非法指令，请输出illegal
不存在非法指令则输出legal

#include <iostream>
using namespace std;
int main()
{
struct S
{
int a[100];
int top;
};
int n, i, k, t, m;
S str[5];
cin >> n;
while (n--)
{
int flag = 0;
cin >> k >> t;
str[1].top = -1;
str[2].top = -1;
str[3].top = -1;
for (i = 1; i <= k; ++i)
{
//最开始把盘子都放在第一个柱子上。
str[1].a[++str[1].top] = i;
}
while (t--)
{
cin >> k >> m;
if (str[k].top == -1 || (str[m].top != -1 && str[k].a[str[k].top]<str[m].a[str[m].top]))
{
//最上面没有盘子或者最上面的盘子大于要放的柱子最上面的盘子。
flag = 1;
}
else
{
//放盘子的柱子少了一个盘子，而被放的则多了一个盘子，他们的顶部都有相应的变化。
str[m].a[++str[m].top] = str[k].a[str[k].top--];
}
}
if (flag)
{
cout << "illegal" << endl;
}
else
{
cout << "legal" << endl;
}
}
return 0;
}