題目描述
給定a、b、c三根足夠長的細柱，在a柱上放有2n個中間有空的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的（下圖為n=
3的情形）。
現要將這些國盤移到c柱上，在移動過程中可放在b柱上暫存。要求:
（1） 每次只能移動乙個圓盤；
（2） a、b、c三根細柱上的圓盤都要保持上小下大的順序；
任務：設an為2n個圓盤完成上述任務所需的最少移動次數，對於輸入的n，輸出an。
輸入格式
乙個正整數n，表示在a柱上放有2n個圓盤。
輸出格式
僅一行，包含乙個正整數，為完成上述任務所需的最少移動次數an。
輸入樣例 1
1輸出樣例 1
2輸入樣例 2
2輸出樣例 26提示
【資料規模】
對於50
% 的資料，1≤n≤25 ；
對於100
% 的資料，1≤n≤200 。
【提示】
設法建立an與an-
1的遞推關係式。
an與an-1的遞推關係式為:
f[n]=f[n-1]*2-2
【模板】2的n次冪
其餘就是高精度了:
#include
#include
using
namespace std;
int a[
1001];
intmain()
} a[0]
-=2;
//將算出的數-2就是答案
for(i=
1000
;i>=
0;i--
)//如果末尾不再是0
for(i=i;i>=
0;i--
)//倒序輸出答案
return0;
}
數論 NOIP2007 Hanoi雙塔問題
前幾天z老師給我們把歷年noip普及組的數論題都找了出來 說真的 目前對於高精度還一竅不通的我 有些題真心不會 但是最後看看 才發現 我基本上都沒用到高精.例如這個題 正解確實要用高精 但是我還是沒有.我的做法已經在洛谷oj發布了題解 題目 hanoi雙塔問題 noip普及組 2007t4 難度 普...
數論 NOIP2007 Hanoi雙塔問題
前幾天z老師給我們把歷年noip普及組的數論題都找了出來 說真的 目前對於高精度還一竅不通的我 有些題真心不會 但是最後看看 才發現 我基本上都沒用到高精.例如這個題 正解確實要用高精 但是我還是沒有.我的做法已經在洛谷oj發布了題解 題目 hanoi雙塔問題 noip普及組 2007t4 難度 普...
1139 NOIP2007 Hanoi雙塔問題
給定a,b,c三根足夠長的細柱，在a柱上放有2n個中間有空的圓盤，共有n個不同的尺寸，每個尺寸都有兩個相同的圓盤，注意這兩個圓盤是不加區分的 下圖為n 3的情形 現要將 這些國盤移到c柱上，在移動過程中可放在b柱上暫存。要求 1 每次只能移動乙個圓盤 2 a b c三根細柱上的圓盤都要保持上小下大的...