給定a,b,c三根足夠長的細柱，在a柱上放有2n個中間有空的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意 這兩個圓盤是不加區分的(下圖為n=3的情形）。現要將這些國盤移到c柱上，在移動過程中可放在b柱上暫存。要求:
(1)每次只能移動乙個圓盤；
(2) a、b、c三根細柱上的圓盤都要保持上小下大的順序；
任務:設an為2n個圓盤完成上述任務所需的最少移動次數，對於輸入的n，輸出an。
輸入檔案hanoi.in為乙個正整數n，表示在a柱上放有2n個圓盤。
輸出檔案hanoi.out僅一行，包含乙個正整數，為完成上述任務所需的最少移動次數an。
12對於100% 資料， 1<=n<=200
（設法建立an與an-1的遞推關係式。）
從hanoi塔的問題我們可以知道，多一層只需要把原先上面的部分移動到b桿上，再移動最下面的盤到c杆，最後將b桿上的移動到c杆。
則an=2*a(n-1)+1
hanoi雙塔思路相同，把兩個盤看成同乙個盤後每次移動算兩步即可。
只不過加上個高精度
#includeusing namespace std;
int main()
2007noip普及組 守望者的逃離
惡魔獵手尤迫安野心勃勃.他背叛了暗夜精靈，率深藏在海底的那加企圖叛變 守望者在與尤迪安的交鋒中遭遇了圍殺.被困在乙個荒蕪的大島上。為了殺死守望者，尤迪安開始對這個荒島施咒，這座島很快就會沉下去，到那時，刀上的所有人都會遇難 守望者的跑步速度，為17m s，以這樣的速度是無法逃離荒島的。慶幸的是守望者...
NOIP2007 普及組 獎學金
獎學金 問題描述 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相同，那麼規定學號小的同學 排在前面，這樣，每個學生的...
NOIP2007普及組 獎學金
我用了一種非常複雜的方式表現出來 滑稽 好了，廢話不多說，直接進正題 某小學最近得到了一筆贊助，打算拿出其中一部分為學習成績優秀的前5名學生發獎學金。期末，每個學生都有3門課的成績 語文 數學 英語。先按總分從高到低排序，如果兩個同學總分相同，再按語文成績從高到低排序，如果兩個同學總分和語文成績都相...