漢諾塔VI

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3193    Accepted Submission(s): 2353


Problem Description n個盤子的漢諾塔問題的最少移動次數是2^n-1,即在移動過程中會產生2^n個系列。由於
發生錯移產生的系列就增加了，這種錯誤是放錯了柱子，並不會把大盤放到小盤上，即各柱
子從下往上的大小仍保持如下關係 ：
n=m+p+q
a1>a2>...>am
b1>b2>...>bp
c1>c2>...>cq
計算所有會產生的系列總數.

Input 包含多組資料，首先輸入T,表示有T組資料.每個資料一行，是盤子的數
目N<30.
Output 對於每組資料，輸出移動過程中所有會產生的系列總數。
Sample Input 3 1 3 29
Sample Output 3 27 68630377364883
Author

[email protected]
Source

問題簡述：參見上述連結。

問題分析：本題實際上是計算3^n。程式設計中需要注意輸出格式。

程式說明：（略）

AC的C語言程式如下：

/* HDU1996 漢諾塔VI */

#include<stdio.h>
#include<math.h>

int main (void)
{
    int t, n;

    scanf("%d",&t);
    while(t--)
    {
        scanf("%d", &n);
        printf("%.lf\n", pow(3, n));
    }

    return 0;
}