山理校賽 E 九連環

problem description

不知道大家有沒有玩過乙個叫做 九連環 的玩具，如下圖所示。

如果你不了解九連環，那玄黃就帶你領略九連環的奧妙： 

九連環是我國傳統的民間智力玩具，玩具上面有九個連環套在杆上，目標就是通過一定的方式將九個連環從桿上全部取下來。 

玩法是這樣的： 

1、對每個環，有2種操作：把這個環放到桿上或把這個環從杆上取下 

2、你可以隨意的對第1個環進行操作 

3、如果你想對第i個環(i>1)進行操作，你必須將第i-1個環放在桿上，且必須把前i-2個環從杆上取下

input

輸入乙個整數n ( 0output

輸出把所有連環取下來的最少操作步驟，每一步佔一行，輸出乙個整數i和操作」up」或者」down」，代表將第i個環放到桿上或從杆上取下來，整數和操作用空格分開。詳情見示例輸出。

sample input

4

2 down

1 down
4 down
1 up
2 up
1 down
3 down
1 up
2 down
1 down

source

玄黃沒有玩過九連環，高中同學到是會玩九連環。

寫完了還是不理解為什麼第乙個環還在上面就可以把第二個環取下來。

大致類似於漢諾塔。這種想要處理第n個環就要把前面的n-1個環處理好，而且n還不大，很明顯寫個遞迴就可以了。

#include#include

#include
#include
using
namespace
std;
int tmp[15] = ;
void f(int
d) 
if(tmp[d])
else
}int
main()

水 山理第十一屆ACM校賽 E九連環 遞迴模擬

不知道大家有沒有玩過乙個叫做 九連環 的玩具，如下圖所示。如果你不了解九連環，那玄黃就帶你領略九連環的奧妙 九連環是我國傳統的民間智力玩具，玩具上面有九個連環套在杆上，目標就是通過一定的方式將九個連環從桿上全部取下來。玩法是這樣的 1 對每個環，有2種操作 把這個環放到桿上或把這個環從杆上取下 2 ...

九連環 好玩的九連環

九連環是中國最傑出的益智遊戲。九連環作為我國民間玩具，以金屬絲製成9個圓環，將圓環套裝在橫板或各式框架上，並貫以環柄。遊戲時，按照一定的程式反覆操作，可使9個圓環分別解開，或合而為一。九連環 現已成為一種國際性的益智遊戲，國內外都有學者在研究，拆解九連環的過程中也蘊含著一些數學原理。九連環的迷人之處...

九連環 兒子的玩具 九連環

兒子是7月22號結束了中考，23號參加自主招生考試，24號收到錄取 25號領取通知書，26號正式上課成為一名高中生，結束初中生活還沒來得及歇歇高中就這樣開始了。高中生活非常緊張，早上六點起床趕去學校上自習，晚上十點下課，回到家基本上是十點十五分之間，週日下午放假六小時，晚上接著到校自習，每天的學習時...