题目链接
题目大意 : 给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;
}