代码如下
#include<bits/stdc++.h>
using namespace std;
int ans=0;
const int N=5010;
int a[N];
int main()
{
for(int i=1;i<=5000;i++)
{
ans+=1+2*(i-1);
a[i]=ans;
}
int T;
cin>>T;
while(T--)
{
int num;
cin>>num;
for(int i=1;i<=5000;i++)
{
if(a[i]>=num)
{
cout<<i<<endl;
break ;
}
}
}
return 0;
}