正題

---

大意

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

---

解題思路

我們先將3個(gè)盤(pán)的移動(dòng)情況推出來(lái)：(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)
我們會(huì)發(fā)現(xiàn)第一個(gè)盤(pán)有循環(huán)節(jié)(1,2,3,3,2,1)，而第二個(gè)盤(pán)有每個(gè)長(zhǎng)度為3的(1,2,3,3,2,1)，而第3個(gè)盤(pán)有長(zhǎng)度為9的(1,2,3)。那么我們其實(shí)可以發(fā)現(xiàn)每個(gè)盤(pán)都有循環(huán)節(jié)(1,2,3,3,2,1)，然后第i個(gè)盤(pán)每3i?13i?1輪進(jìn)行一次變化。
這個(gè)方法也有正確性：因?yàn)槲覀兛吹谝粋€(gè)盤(pán)，他必須在第3個(gè)盤(pán)時(shí)第2個(gè)盤(pán)才可以移動(dòng)到第2個(gè)盤(pán)，而當(dāng)?shù)谝粋€(gè)盤(pán)回到第1個(gè)盤(pán)時(shí)，第2個(gè)盤(pán)才可以向第3個(gè)盤(pán)移動(dòng)，而第ii個(gè)盤(pán)和第i+1i+1個(gè)盤(pán)的關(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;//加長(zhǎng)變化時(shí)間}puts("");} } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

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