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+;

 double numb[MAXN];

 void init()

 {

     long long a=,b=;

     for(int i=;i<MAXN;i+=)

     {

         numb[i]=a*b*;

         numb[i-]=(numb[i-]+numb[i])/-0.5;

         if(a==b)a++;

         else b++;

     }

 }

 int main()

 {

     cin.sync_with_stdio(false);

     init();

     long long t;

     cin>>t;

     for(int i=;i<t;++i)

     {

         double n;

         cin>>n;

         cout<<lower_bound(numb+,numb+MAXN-,n)-numb<<endl;

     }

     return ;

 }