時間限制:
3000 ms | 記憶體限制:
65535 kb
難度:3
描述
現在我們把三根針編號為1,2,3。
所有的金片在初始時都在1號針上,現在給你的任務是判斷一系列的指令過程中,是否會出現非法的指令。
而非法指令有以下兩種情況:
1、某個針上已經沒有金片了,但是指令依然要求從該處移動金片到其它針上。
2、把乙個大的金片移動到了小的金片上。
輸入
第一行輸入乙個整數n表示測試資料的組數(n<10)
每組測試資料的第一行有兩個整數p,q(1
輸出如果存在非法指令,請輸出illegal
不存在非法指令則輸出legal
樣例輸入
32 11 2
3 31 2
1 33 2
2 12 1
樣例輸出
legalillegal
illegal
1//水題,排名刷了個第一,哈哈
23 #include4
intmain()527
else
2832}33
if(flag)
34 printf("
legal\n");
35else
36 printf("
illegal\n");
37}38return0;
39 }
nyoj93 漢諾塔(三)
描述 在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照下面的法則移動這些金片 一次只移動一片,不管在哪根針上,...
NYOJ 93 漢諾塔(三)
在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧侶在按照下面的法則移動這些金片 一次只移動一片,不管在哪根針上,小片必...
NYOJ 93 漢諾塔(三)
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述在印度,有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡,一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候,在其中一根針上從下到上地穿好了由大到小的64片金片,這就是所謂的漢諾塔。不論白天黑夜,總有乙個僧...