時間限制: 3 sec 記憶體限制: 64 mb
提交: 84 解決: 53
您該題的狀態：已完成
[提交][狀態][討論版]
題目描述
在印度，有這麼乙個古老的傳說：在世界中心貝拿勒斯（在印度北部）的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個僧侶在按照下面的法則移動這些金片：一次只移動一片，不管在哪根針上，小片必須在大片上面。僧侶們預言，當所有的金片都從梵天穿好的那根針上移到另外一根針上時，世界就將在一聲霹靂中消滅，而梵塔、廟宇和眾生也都將同歸於盡。
現在我們把三根針編號為1，2，3。
所有的金片在初始時都在1號針上，現在給你的任務是判斷一系列的指令過程中，是否會出現非法的指令。
而非法指令有以下兩種情況：
1、某個針上已經沒有金片了，但是指令依然要求從該處移動金片到其它針上。
2、把乙個大的金片移動到了小的金片上。
輸入
第一行輸入乙個整數n表示測試資料的組數(n<10)
每組測試資料的第一行有兩個整數p,q(1利用堆先進後出的特性
設定乙個陣列，將金片降序輸入，得到從下到上的公升序。
輸入指令判讀，輸入一次判斷一次。
先判斷此針是否為空，若空跳出迴圈。反之繼續。
其次判斷此要移動到的針是否為空，若為空不進行判斷金片大小。
若不為空，判斷大小，若移動前小於移動到的那根針則正確，反之錯誤，跳出迴圈。
若正確繼續迴圈。迴圈完畢推出legale。
#include#includeusing namespace std;
int main()
for(int i=0;i>a>>b;
a = a-1;
b = b-1;
if(s[a].empty())
if(s[b].empty())elseelse
}} if(f)
#define max[n+1]
int fib(int x)
pop/push
stacka;
a.push(1);
a.push(2);
a.push(3);
cout《彈出結果為3/2/1
先入先出：
queueq;
for(int i=1;i<4;i++)
while(q.size()!=0){
cout《彈出結果為1/2/3
1863 漢諾塔（三）
時間限制 3 sec 記憶體限制 64 mb 提交 42 解決 29 您該題的狀態 已完成 提交 狀態 討論版 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這...
資料結構 線性結構 三 堆疊
引入 字尾表示式求值 字尾表示式 運算符號位於兩個運算數之後 例 62 3 42 8 求值策略 從左向右 掃瞄 逐個處理運算數和運算符號 遇到運算數 記住當前運算數 遇到運算子 運用對應的運算數進行計算，將計算得到的數記住 一 堆疊的抽象資料型別描述 堆疊 stack 具有一定操作約束的線性表 即只...
NYOJ 93 漢諾塔（三）（棧）
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 在印度，有這麼乙個古老的傳說 在世界中心貝拿勒斯 在印度北部 的聖廟裡，一塊黃銅板上插著三根寶石針。印度教的主神梵天在創造世界的時候，在其中一根針上從下到上地穿好了由大到小的64片金片，這就是所謂的漢諾塔。不論白天黑夜，總有乙個...