Hanoi Tower Troubles Again! ZOJ - 1239

题目链接

题目大意 ： 给n个pegs,有很多balls;两个ball之和必须是一个平方数；
给定一个n，最多能放多少个球？？？？
（找规律）2 4 4 6 6 8 8 10 ；
水题不多解释啦！！！！！！！！

#include<iostream>
#include<cstdio>
using namespace std;
//打表；
int a[52];
int main()
{
    int t,temp = 2;
    a[1] = 1;
    for(int i = 2; i < 52; i++)
    {
        if(i%2 != 0)    
            temp += 2;
        a[i] = a[i-1] + temp;
    }
    cin >> t;
        while(t--)
        {
            int n;
            cin >> n;
            cout << a[n] << endl;
            }
return 0;
}