1996 汉诺塔VI

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1996

简单而言就是把n个盘子分成三堆（可以为0），有多少种分法。

之所以只考虑分成堆数，因为每堆只有一种排列方式。

用数学排列组合来找规律：

Code：

#pragma warning(disable:4996) 

//#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;

int main()
{
    int T;
    double N;
    cin >> T;
    while (T--)
    {
        cin >> N;
        printf("%.lf
", pow(3, N));
     }
    return 0;
}

注意：

题目输出结果没有用科学记数法，所以输出时要注意。