vijos P1354 Hanoi雙塔問題

2021-06-27 02:29:10 字數 791 閱讀 4334

題意:求n個碟子在三柱漢諾塔上的移動次數。

思路:公式  移動次數=(2^碟子數-1)

注意點:n在1-200範圍內,用大數問題處理。

以下為ac**:

評測狀態

accepted

題目p1354 hanoi雙塔問題

遞交時間

2014-11-07 12:58:47

**語言

c++評測機

上海紅茶館

消耗時間

45 ms

消耗記憶體

560 kib

評測時間

2014-11-07 12:58:48

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker, "/stack:1024000000,1024000000")

using namespace std;

int num[100];

void muti ( int n )

}void print ( )

printf ( "\n" );

}int main()

num[0] -= 1;

muti ( 2 );

print ();

}return 0;

}

Vijos P1354 Hanoi雙塔問題

給定a,b,c三根足夠長的細柱,在a柱上放有2n個中間有孔的圓盤,共有n個不同的尺寸,每個尺寸都有兩個相同的圓盤,注意這兩個圓盤是不加區分的。現要將這些圓盤移到c柱上,在移動過程中可放在b柱上暫存。要求 1 每次只能移動乙個圓盤 2 a b c三根細柱上的圓盤都要保持上小下大的順序 任務 設an為2...

雙色Hanoi塔問題

設a,b,c是3個塔座。開始時,在塔座a上有一疊共n個圓盤,這些圓盤自下而上,由大到小地疊在一起。各圓盤從小到大編號為1,2,n,奇數號圓盤著藍色,偶數號圓盤著紅色。現要求將塔座a上的這一疊圓盤移到塔座b上,並仍按同樣順序疊置。在移動圓盤時應遵守以下移動規則 規則 1 每次只能移動1個圓盤 規則 2...

雙色Hanoi塔問題

雙色hanoi塔問題 問題描述 設a b c是3 個塔座。開始時,在塔座a 上有一疊共n 個圓盤,這些圓盤自下而上,由大到小地疊在一起。各圓盤從小到大編號為1,2,n,奇數號圓盤著藍色,偶數號圓盤著紅色,如圖所示。現要求將塔座a 上的這一疊圓盤移到塔座b 上,並仍按同樣順序疊置。在移動圓盤時應遵守以...