Hanoi Tower Troubles Again! ZOJ

题目链接

题目大意 ： 给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;}