CCPC_1005

可怕。。。。。的提。。。。。显而易见的规律活活没照出来。。。不过说起来却是不能严格证明。。。。于是。。。脑筋急转弯活活猜不出来。。。。。

1*1-》1*2-》2*2-》2*3-》3*3-》。。。。。。。-》愚蠢的自己

 

 

 

事后AC代码：

#include<bits/stdc++.h>
using namespace std;
const long long MAXN=1e4+7333;
double numb[MAXN];
void init()
{
    long long a=1,b=1;
    for(int i=4;i<MAXN;i+=2)
    {
        numb[i]=a*b*2;
        numb[i-1]=(numb[i-2]+numb[i])/2-0.5;
        if(a==b)a++;
        else b++;
    }
}
int main()
{

    cin.sync_with_stdio(false);
    init();
    long long t;
    cin>>t;
    for(int i=0;i<t;++i)
    {
        double n;
        cin>>n;
        cout<<lower_bound(numb+4,numb+MAXN-23,n)-numb<<endl;
    }
    return 0;
}