發布時間: 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......
首行輸入一正整數$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