時間限制：3000 ms | 記憶體限制：65535 kb
難度：3
描述在印度，有這麼乙個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸於盡。
現在我們把三根針編號為1，2，3。
所有的金片在初始時都在1號針上，現在給你的任務是判斷一系列的指令過程中，是否會出現非法的指令。
而非法指令有以下兩種情況：
1、某個針上已經沒有金片了，但是指令依然要求從該處移動金片到其它針上。
2、把乙個大的金片移動到了小的金片上。
輸入第一行輸入乙個整數n表示測試資料的組數(n<10)
每組測試資料的第一行有兩個整數p,q(1
隨後的q行，每行都輸入兩個整數a,b，(1<=a,b<=3)表示一條指令。
指令1 2表示把1號針最上面的金片移動到2號針最上面。
資料保證a,b不會相同。
輸出如果存在非法指令，請輸出illegal
不存在非法指令則輸出legal
樣例輸入
32 11 2
3 31 2
1 33 2
2 12 1
樣例輸出
legalillegal
illegal
分析：資料的處理容易，難的是怎麼判斷非法操作，該用什麼資料結構？該怎麼判斷上下金片的大小。
用棧資料結構，用數字來表示大小，初始化時，棧底的數最大，依次遞減壓入棧。接下來判非法操作就簡單了：1.判棧是否為空；2.判
兩個棧的棧頂元素大小比較
12 #include 3 #include 4
using
namespace
std;56
intmain() else29}
30if(flag == 0
)31 cout << "
legal
"<33return0;
34 }
nyoj 93 漢諾塔（三） stack
記憶體限制 64mb 時間限制 3000ms 特判 no 通過數 9 提交數 10 難度 3 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。...
nyoj93 漢諾塔（三）
描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的法則移動這些金片 一次只移動一片，不管在哪根針上，...
NYOJ 93 漢諾塔（三）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在我們把三根針編號為1，2，3。所有的金片在初始時都在1號針上，現在給你的任務是判斷一系列的指令過程中，是否會出現非法的指令。而非法指令有以下兩種情況 1 某個針上已經沒有金片了，但是指令依然要求從該處移動金片到其它針上。2 ...