noip普及組2007 Hanoi雙塔問題
描述
給定A,B,C三根足夠長的細柱,在A柱上放有2n箇中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的。現要將這些圓盤移到C柱上,在移動過程中可放在B柱上暫存。要求:
(1)每次只能移動一個圓盤;
(2) A、B、C三根細柱上的圓盤都要保持上小下大的順序;
任務:設An為2n個圓盤完成上述任務所需的最少移動次數,對於輸入的n,輸出An。
格式
輸入格式
輸入為一個正整數n,表示在A柱上放有2n個圓盤。
輸出格式
輸出檔案hanoi.out僅一行,包含一個正整數,為完成上述任務所需的最少移動次數An。
樣例1
樣例輸入1
1
樣例輸出1
2
樣例2
樣例輸入2
2
樣例輸出2
6
限制
1s
提示
對於50%的資料, 1<=n<=25
對於100% 資料, 1<=n<=200
提示:設法建立An與An-1的遞推關係式。
相關推薦
noip普及組2007 Hanoi雙塔問題
描述 給定A,B,C三根足夠長的細柱,在A柱上放有2n箇中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的。現要將這些圓盤移到C柱上,在移動過程中可放在B柱上暫存。要求: (1)每次只能移動一個圓盤; (2) A、B、C三根細柱上的圓盤都要保持上小下大的順序;
noip普及組2007 紀念品分組
spa 滿足 格式 oca mes logs pac syn 相對 紀念品分組 描述 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據價格進行分組,但每組最多只能包括兩件紀念品, 並且每組紀念品
紀念品分組NOIp普及組2007
iostream 兩件 nbsp 超過 use region 出錯 nta out 題目描述 元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據價格進行分組,但每組最多只能包括兩件紀念品, 並且每
博弈論(noip普及組2010第四題 三國遊戲)
三國 勝利 沒有 blog hang max efi () turn 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有 N 位武將(N為偶數且不小於 4),任意兩個武將之間有一個“默
noip普及組2004 火星人
簡單 第一個 fst 範圍 namespace while 限制 mut 這樣的 火星人 描述 人類終於登上了火星的土地並且見到了神秘的火星人。人類和火星人都無法理解對方的語言,但是我們的科學家發明了一種用數字交流的方法。這種交流方法是這樣的,首先,火星人把一個非常大的數字
noip普及組2004 FBI樹
length name 組成 clas turn line fib 遍歷 bool FBI樹 描述 我們可以把由“0”和“1”組成的字符串分為三類:全“0”串稱為B串,全“1”串稱為I串,既含“0”又含“1”的串則稱為F串。 FBI樹是一種二叉樹1,它的結點類型也包括F結點
noip普及組2013 車站分級(luogu P1983)
eof 矩陣 oid har 一個 org pac 題目 style 原題鏈接:https://www.luogu.org/problem/show?pid=1983 題目大意:每個車站有一個權值,每一車次始發站與終點站之間如果有不停靠的點,那麽它的權值一定比停靠的點的權值
NOIP普及組2015 T1金幣
play 階段 for pac getchar 一場 生涯 cnblogs char 我對模擬的理解:http://www.cnblogs.com/AKMer/p/9064018.html 題目鏈接:https://www.luogu.org/p
牛客NOIP普及組R1 C括號(dp)
http col ems 題目 mod spa i++ www. eof 題意 題目鏈接 Sol maya普及組的dp都要想很長時間,我真是越來越菜了qwq 設$f[i][j]$表示當前到第$i$個位置,剩下$j$個左括號沒被匹配 轉移的時候判斷一下即可
2017 NOIP普及組
2017 NOIP普及組 待參考資料: [1]:https://blog.csdn.net/XLno_name/article/details/78559973?utm_source=blogxgwz3 題目一覽表(Green color indicate unde
NOIP 普及組 2014 珠心算測驗
傳送門 https://www.cnblogs.com/violet-acmer/p/9898636.html 題解: 列舉兩兩間出所有的可能加和,然後遍歷一遍這 n 個數,找出滿足條件的總個數。 這就是暴力啊....................... AC程式碼:
NOIP 普及組 2014 比例簡化
傳送門 https://www.cnblogs.com/violet-acmer/p/9898636.html 題解: 一開始想多了,以為得保證兩者之間的相對比率,至少不能改變的太離譜啊。 but,直接暴力就過了。。。。。。。 AC程式碼: 1 #i
NOIP 普及組 2012 尋寶(思維???)
傳送門 https://www.cnblogs.com/violet-acmer/p/9937201.html 題解: 一開始用暴力查詢下一個要去的房間,超時了,emmmmm....... 然後,就稍微優化了一下,具體看程式碼 1 #include&l
[jzoj]2018.07.12【NOIP普及組】模擬賽D組:解題報告
1.權勢二進位制 題目: 一個十進位制整數被叫做權勢二進位制,當他的十進位制表示的時候只由0或1組成。例如0,1,101,110011都是權勢二進位制而2,12,900不是。 當給定一個n的時候,計算一下最少要多少個權勢二進位制相加才能得到n。 輸入: k組測試資料。 輸出:
[jzoj]2018.07.15【NOIP普及組】模擬賽D組:解題報告
目錄: 1.馬農 2.馬語翻譯 3.馬球比賽 4.棋盤遊戲 1.馬農 題目描述: 在觀看完戰馬檢閱之後,來自大草原的兩兄弟決心成為超級“馬農”,專門飼養戰馬。 兄弟兩回到草原,將可以養馬的區域,分為 N*N 的單位面積的正方形, 並實地進行考察,歸納出了每
2017年資訊學奧賽NOIP普及組試題
2018資訊學奧賽NOIP全套資料 第二十三屆全國青少年資訊學奧林匹克聯賽初賽 普及組 C++語言試題 競賽時間:2017 年 10 月 14 日 14:30~16:30 選手注意: 試題紙共有 7 頁,答題紙共有 2 頁,滿分 100 分。請在答題紙上作答,寫在 試題紙上的
NOIP普及組初賽題型分析
初賽的考察內容的一部分是計算機的基礎知識,比如進位制轉換,工作原理,演算法原理、歷史事件名人等。這些對於大部分第一次參加noip的同學來說應該比較陌生,這樣的知識只能通過平時的積累,用心做幾套歷年真題,有意識的去記憶。另一部分是數學內容,包括排列、組合等大概高中的數學知識,當然小學和初中
NOIP普及組板子及注意事項(wyc&&xxy給學弟們的禮物)
轉載至:xxy https://blog.csdn.net/xuxiayang/ 和 wyc https://blog.csdn.net/mr_wuyongcong/ 板子們 //01揹包模版 #include<cstdio> using namespace std
NOIP普及組板子及注意事項
轉載至 w y c
NOIP普及組蒟蒻掙扎之模擬賽C組 第四題 ——約數國の王♂
轉自jzoj & c渣渣黨福利 題目描述 數學的王國裡,有一些約數國王……約數國王的定義是這樣的:一個大於1的整數n,如果它約數的個數比1~n-1的每個整數的約數的個數都要多,那麼我們就稱它為約數國王。聰明的(______)在奧數書上認識了它們,於是