两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2056 問題 E: 漢諾塔

時間限制: 1s 內(nèi)存限制: 128MB 提交: 2831 解決: 1376
題目描述

漢諾塔是一種古老的游戲。

一共3個柱子,標號為1,2,3

1號柱子有從大到小一共n個盤子。

每次移動最上方的一個盤子,可以移動到其他的柱子。

任何一個盤子,都不能疊在比它更小的盤子的上方。

請把盤子從1號柱子,全部移動到3號柱子。

起始:

移動到這樣:

現(xiàn)在,給出了n個盤子,請你描述一下用最短次數(shù)移動的過程。

輸入

一個數(shù),n,表示盤子的數(shù)量(n<=10

輸出

輸出若干行。

每次操作,輸出一行。輸出“Move x from x to x”的格式。

最小盤子的編號為1,最大盤子的編號為n。

樣例輸入
4
樣例輸出
Move 1 from 1 to 2
Move 2 from 1 to 3
Move 1 from 2 to 3
Move 3 from 1 to 2
Move 1 from 3 to 1
Move 2 from 3 to 2
Move 1 from 1 to 2
Move 4 from 1 to 3
Move 1 from 2 to 3
Move 2 from 2 to 1
Move 1 from 3 to 1
Move 3 from 2 to 3
Move 1 from 1 to 2
Move 2 from 1 to 3
Move 1 from 2 to 3
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

此比賽為課堂測驗,僅作為測驗平時刷題效果,不作為任何評分依據(jù)。請大家按照自己的實際水平答題,不要看題解,不要抄襲!