a351: 英雄謎題
標籤 : 108學年度復旦程式設計班初階班期末考
通過比率 : 73人/91人 ( 80% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-15 19:22

內容

在十八世紀的歐洲,一位出身自法蘭西王國的英雄以他超凡的軍事才能以及領袖魅力,震驚了當時的整個歐洲社會。
至今,他的名字仍作為法蘭西的民族英雄以及歷史上少見的軍事奇才而被稱頌著。


這位英雄名為拿破崙一世(Napoléon Bonaparte)。
在他漫長的征戰生涯之中,卻有一段不為人知的小故事。


西元1799年,拿破崙為了政治上的因素以及為了一圓自己對亞歷山大大帝霸業的憧憬,揮軍進入埃及。
這四大古文明之一的發源地面對雄霸歐洲的法蘭西軍隊,竟是毫無還手之力。
法國在幾乎毫無損失的狀況下便征服了這片文化深厚的肥沃之地,拿破崙也終於向世界揭開了埃及文明那神秘又美麗的面紗。
一方面可能是實在是太過喜悅,一方面可能是為了炫耀自己的偉大和無人能及,拿破崙竟決定在古夫大金字塔的法老王寢室內度過一晚。
經過了重重難關,破解了為數眾多用以干擾盜墓者的假甬道,這位將軍最終與一只金碧輝煌的棺材共處一室。
身經百戰的拿破崙,睡在地上自然已是習以為常,但身旁總是少了些士兵弟兄們吆喝打鬧的聲音。
於是,不習慣這片死寂的拿破崙為了尋求安全感,打算打開棺材把裡面清乾淨後躺進去睡覺。
結果,一當拿破崙打開了那棺材,一位膚色黝黑,穿金戴銀的男子掙脫了身上的纏屍袋站了起來。
即使是拿破崙,也可從未預料到自己有朝一日會親眼見證木乃伊復活的盛事。
他大喝一聲,往後退了三大步,同時從腰際拔出了隨身的配劍。
真不愧是位軍人呢,遭此驚嚇都還能那麼冷靜地應對。
那位法老王慢慢地從棺材中踏了出來,時刻注意著自己的儀態。
"可不能讓異地來的訪客看到本王沒有威嚴的一面呢"法老暗自輕聲道。
在經過了漫長的整理儀態以及整頓排場的時間之後,我們敬愛的法老王終於準備好迎接訪客了。
對於站在旁邊舉著劍乾等了一個多小時的拿破崙來說,真是可喜可賀可喜可賀。
"大膽刁民!"法老王突然大喝道:"竟敢私闖本王的寢室!"
面對這突如其來的大吼,已經等到知覺麻痺了的拿破崙著實被嚇了一大跳。
終於發覺到事態不對勁,拿破崙急急忙忙地想離開這不祥之地。
法老見狀,心頭一緊,自己千年來的第一位活人訪客就要離開自己了。
"站住!"法老王再度吼道:"本王並未允許汝的離去!"
此時的拿破崙哪管他講甚麼,一心回想著自己是從哪條路走來的。
"本王乃太陽神拉的子嗣,天空之神荷魯斯的代理者,在生命之神歐西里斯的引導下..."試圖建立自己威嚴的法老,滔滔不絕地講述著自己的名號
可是看到拿破崙對他依舊不理不睬,為避免埃及法老的威嚴盡失,也為了避免把祖先跟神明的臉都丟光了,這位法老決定解放自己的真名。
"聽好了!本王乃是天地的掌管者,世間眾生之共主,王中之王,本王之名,乃拉美西斯二世!"
在過去的年代,此名一出,全埃及的人民必將心懷敬畏的跪下,並向這位"最偉大的法老"獻上供品。
但對拿破崙來說,這只是如同聽見教科書上人名一般無趣。
即便滿腔憤怒,但為了不把這位訪客嚇走,拉美西斯二世也只能忍氣吞聲。
不過,看著怎麼都想不起來怎麼出去的拿破崙,這位"最偉大的法老"心中也逐漸醞釀出了一個計謀。
這想必是托特神的恩賜,才讓他這麼快就想出一個這麼完美的計畫。
"想出去嗎?"拉美西斯二世說道。
明明剛剛一句話都聽不進去的拿破崙聽到這句話,頭一下子就轉過來了,不停地點著頭。
即便是這位尊貴優雅的法老王心中都快飆出髒話來了。
"本王可以特別告訴你喔"拉美西斯二世拼命壓抑著自己的怒火說道。
"拜託陛下了"拿破崙恭恭敬敬的回答道。
"但是,你要幫我一件事我才可以告訴你喔"
"請問是甚麼事呢"
"在我醒來的時候呢,偉大的阿努比斯神將一個異國神器託付給了我,其名為梵天創世之基,據說是來自印度的神器,只要使用得宜,便能創造一切"
"但是,要使用之前,必須要破解一個艱難的機關"
"是甚麼機關呢?"深信歐洲文化發展的拿破崙,對這種神代謎題是嗤之以鼻的。
能向法老王炫耀自己的智慧,全天下也沒幾個人有機會吧。
"這個神器包含了非常大量的石板和三片金片,每個石板的大小都不一樣,剛開始時是向那樣由大到小往上疊在最左邊的金片上的。"
"然後,我們要在一次只移動擺在最上面的那個石板的狀況下,將石板移到最右邊的金片上去。"
"要注意的是,比較大的石板不能放在比較小的石板上面,還有每次移動石板都只能移到其他金片上去不能放地上"


聰明的你,已經知道這是甚麼問題了對吧?也注意到其實前面滿滿的都是廢話了對吧?
但拿破崙不知道。
對的,你比拿破崙聰明唷。
那麼,就請聰明的你來算算看,在石板總數已知的狀況下,拿破崙總共要移動多少次石板才能結束與拉美西斯二世的尷尬談話呢?

輸入說明

有多筆測資

輸入正整數$n$,$1 \leq n \leq 64$

輸出說明

請依照題目敘述輸出

範例輸入
2
範例輸出
3
測資資訊:
記憶體限制: 17 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 :

$H_{2}O$

因為是水題所以沒有部分測資限制

 

標籤:
108學年度復旦程式設計班初階班期末考
出處:
108學年度復旦程式設計班初階班期末考 [管理者:
fdhs107BensonQB (邱秉辰)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」