汉诺塔（四）

描述

    汉诺塔问题是一个经典的问题，现在我们有 n 个柱子和 m 个编号（1～m）的球，我们现在要求把尽量多的球放在尽量少的柱子上，如果相邻两个球的和不是完全平方数的话球会相互排斥而无法接触。(注意：球必须从小到大放，每次只能放在其他球的上面或者一个新的柱子上面)

输入

首先一个T，表示T组测试数据，然后一个n（1<=n<=50）.

输出

输出一行，表示n个柱子能放的最大的球编号。

样例输入

1
4

样例输出

11

作死作死作死

规律题：

 
#include <cstdio>
int ans[55];
void init()
{
    ans[1]=1,ans[2]=3;
    for(int i=3; i<51; i++)
        ans[i]=ans[i-1]+(i+1)/2 * 2;
}
int main()
{
    int T,n;
    init();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%d\n",ans[n]);
    }
    return 0;
}