nyoj 93 漢諾塔(三) stack

2022-05-07 15:42:12 字數 1328 閱讀 7199

記憶體限制:64mb

時間限制:3000ms

特判: no

通過數:9

提交數:10

難度: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

c/c++ ac:

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

8 #include 9 #include 10 #include 11

12using

namespace

std;

13const

int max = 1e6 + 10;14

intn, a, b;

1516

intmain()

1736

if (!s[mv2].empty() && s[mv1].top() >s[mv2].top())

3741

s[mv2].push(s[mv1].top());

42s[mv1].pop();43}

44if

(flag)

45 printf("

legal\n");

46else

47 printf("

illegal\n");

48}49 }

思路**

nyoj 93 漢諾塔(三) stack

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

nyoj93 漢諾塔(三)

描述 在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照下面的法則移動這些金片 一次只移動一片,不管在哪根針上,...

NYOJ 93 漢諾塔(三)

時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 現在我們把三根針編號為1,2,3。所有的金片在初始時都在1號針上,現在給你的任務是判斷一系列的指令過程中,是否會出現非法的指令。而非法指令有以下兩種情況 1 某個針上已經沒有金片了,但是指令依然要求從該處移動金片到其它針上。2 ...