"核"內塔

發布時間: July 17, 2023, 8:59 p.m.   最後更新時間: Sept. 14, 2023, 9:22 p.m.   時間限制: 5ms   記憶體限制: 128M

「可惡,太扯了」

感受到了壓倒性的實力差距,即使再練1000題數獨也贏不過Colin這種連紙筆都不用腦中自然會浮現答案的大電神。

反觀夏放,他甚至沒毅力將整本數獨寫完。現在又在數學課時跑去找周公。

等到夏放醒來,已經是中午了。陽光一打在他身上,像是觸動了某些感光元件,讓夏放發條突然上緊一樣的衝去打球。

。。。

放學以後,兩人從晶品城走出。

「所以說,你應該不在意之前的小事故了吧......」夏放半諂媚的說道。

「當然」輕快的搖著特大杯的巧克力星冰樂。「之前那個地方太危險了,必須想個辦法避免有人被困在裡面。」

「怎麼做?」

「我們去把那道木板門拆了!!」

「诶???」

回到家,隨手一丟,把書包精準的丟到椅子上,往沙發一躺,拿出手機開始滑。

「Twitter商標改成X?腦子在抽甚麼風,之前那個不好嗎」

正當他看得起勁,突然又想到,明天要帶點工具去學校去拆木板門才行。

於是他往儲藏室走去,一段時間後,他的包包就裝滿了螺絲起子,鋸子這些的工具,乍看之下,還以為明天將有一場惡戰在學校上演。

往沙發一躺,滑手機的時候,看到微崩發限時動態,炫耀自己解開10層的河內塔只要1107.461秒。

「一千多秒,好久喔」

於是寫了一份code,輸出河內塔的最佳解法,並且照著移動,想要嘲諷微崩。

做到一半,他想知道剩下多少步驟才能把河內塔解開,於是,他又跑去寫了一份code......

363370813_1484984652039422_1216486610885506298_n.jpg

首行輸入一正整數$n$,代表這是個$n$層的河內塔。
接下來有三行,分別代表$A$,$B$,$C$三柱所有圓盤。
圓盤由編號大排至編號小,以-1結尾。
保證一定是由$A$柱移到$C$柱過程中的最優解。
0<$n$<21

輸出至少還需要幾步才能將河內塔解開。

複製範例
3
3 -1
2 1 -1
-1
4
複製範例
10
10 9 8 5 4 3 -1
7 6 -1
2 1 -1
924

暴力解可是會TLE的歐ლ(╹◡╹ლ)

讓我看看誰能破我的紀錄吧!!(๑•̀ㅂ•́)و✧

math recursion

自創