FZU 1036 四塔問題

problem 1036 四塔問題

「漢諾塔」，是乙個眾所周知的古老遊戲。現在我們把問題稍微改變一下：如果一共有4根柱子，而不是3根，那麼至少需要移動盤子多少次，才能把所有的盤子從第1根柱子移動到第4根柱子上呢？

為了程式設計方便，您只需要輸出這個結果mod 10000的值。

該題含有多組測試資料，每組乙個正整數n。(0乙個正整數，表示把n個盤子從第1根柱子移動到第4根柱子需要的最少移動次數mod 10000的值。 15

129

找規律0個時為0

然後按 +1 +2 +2 +4 +4 +4 +8 +8 +8 +8 +16....的順序來

這規律真難找，碰到兩次都寫不出

#include#include#includeusing namespace std;

const int n = 5e4 +10;
const int mod = 1e4;
int n,f[n] = ,add = 1,cnt = 1;
int main()
{ for(int i=1;i

FZU1036 四塔問題

problem 1036 四塔問題 漢諾塔 是乙個眾所周知的古老遊戲。現在我們把問題稍微改變一下 如果一共有4根柱子，而不是3根，那麼至少需要移動盤子多少次，才能把所有的盤子從第1根柱子移動到第4根柱子上呢？為了程式設計方便，您只需要輸出這個結果mod 10000的值。該題含有多組測試資料，每組乙個...

FZU 1036 四塔問題（規律）

漢諾塔 是乙個眾所周知的古老遊戲。現在我們把問題稍微改變一下 如果一共有4根柱子，而不是3根，那麼至少需要移動盤子多少次，才能把所有的盤子從第1根柱子移動到第4根柱子上呢？為了程式設計方便，您只需要輸出這個結果mod 10000的值。input 該題含有多組測試資料，每組乙個正整數n。0 n 500...

怎麼理解漢羅塔問題 漢諾塔問題（三柱及四柱）詳解

漢諾塔 hanoi tower 又稱河內塔，傳說大梵天創造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片 圓盤。大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上。並且規定，任何時候，在小圓盤上都不能放大圓盤，且在三根柱子之間一次只能移動乙個圓盤。問應該如何操...