正題

---

大意

將漢諾塔的規(guī)則改為只能移動到相鄰的柱子，然后求有n個圓盤時在第m步時每個盤所在的位置。

---

解題思路

我們先將3個盤的移動情況推出來：(1,1,1)->(2,1,1)->(3,1,1)->(3,2,1)->(2,2,1)->(1,2,1)->(1,3,1)->(2,3,1)->(3,3,1)->(3,3,2)->(2,3,2)->(1,3,2)->(1,2,2)->(2,2,2)->(3,2,2)->(3,1,2)->(2,1,2)->(1,1,2)->(1,1,3)->(2,1,3)->(3,1,3)->(3,2,3)->(2,2,3)->(1,2,3)->(1,3,3)->(2,3,3)->(3,3,3)->(3,3,3)
我們會發(fā)現(xiàn)第一個盤有循環(huán)節(jié)(1,2,3,3,2,1)，而第二個盤有每個長度為3的(1,2,3,3,2,1)，而第3個盤有長度為9的(1,2,3)。那么我們其實可以發(fā)現(xiàn)每個盤都有循環(huán)節(jié)(1,2,3,3,2,1)，然后第i個盤每3i?13i?1輪進行一次變化。
這個方法也有正確性：因為我們看第一個盤，他必須在第3個盤時第2個盤才可以移動到第2個盤，而當?shù)谝粋€盤回到第1個盤時，第2個盤才可以向第3個盤移動，而第ii個盤和第i+1i+1個盤的關(guān)系也是一樣的。

---

代碼

#include<cstdio> #include<cstring> using namespace std; const char mj[6]={'1','2','3','3','2','1'};//循環(huán)節(jié) int t,n,m; int main() {scanf("%d",&t);for (int ti=1;ti<=t;ti++){scanf("%d%d",&n,&m);for (int i=1;i<=n;i++){putchar(mj[m%6]);//輸出putchar(' ');m/=3;//加長變化時間}puts("");} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的jzoj2136-(GDKOI2004)汉诺塔【找规律,模拟】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。