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