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

2056 問(wèn)題 B: 漢諾塔

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

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

一共3個(gè)柱子,標(biāo)號(hào)為1,2,3

1號(hào)柱子有從大到小一共n個(gè)盤子。

每次移動(dòng)最上方的一個(gè)盤子,可以移動(dòng)到其他的柱子。

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

請(qǐng)把盤子從1號(hào)柱子,全部移動(dòng)到3號(hào)柱子。

起始:

移動(dòng)到這樣:

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

輸入

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

輸出

輸出若干行。

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

最小盤子的編號(hào)為1,最大盤子的編號(hào)為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ǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

藍(lán)橋杯專場(chǎng)訓(xùn)練,限時(shí)兩小時(shí)五道題!