NYOJ 93 漢諾塔（三）（棧）

時間限制：

3000 ms  |  記憶體限制：

65535 kb

難度： 3

描述 在印度，有這麼乙個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸於盡。

現在我們把三根針編號為1，2，3。

所有的金片在初始時都在1號針上，現在給你的任務是判斷一系列的指令過程中，是否會出現非法的指令。

而非法指令有以下兩種情況：

1、某個針上已經沒有金片了，但是指令依然要求從該處移動金片到其它針上。

2、把乙個大的金片移動到了小的金片上。

輸入第一行輸入乙個整數n表示測試資料的組數(n<10)

每組測試資料的第一行有兩個整數p,q(1

輸出如果存在非法指令，請輸出illegal

不存在非法指令則輸出legal

樣例輸入

3

2 11 2
3 31 2
1 33 2
2 12 1

樣例輸出

legal

illegal
illegal

**[張云聰]原創

上傳者張云聰

將三根針當做三個棧做

錯誤條件當做是否進棧的條件

#include#includeusing namespace std;

int main()//一號針從大到小進棧p個金片，為了方便，他們的大小就是編號

flag=1;//錯誤為0，正確為1

for(i=0;i

NYOJ 93 漢諾塔（三） 棧

漢諾塔 三 時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑...

NYOJ 93 漢諾塔（三）（棧）

時間限制 3000 ms 記憶體限制 65535 kb難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧...

nyoj93 漢諾塔（三） 棧

時間限制 3000 ms 記憶體限制 65535 kb 難度 3描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧...