题解 | B=A×A

#include <iostream>
#include <cmath> 
using namespace std;

/*二分法*/
long long sqrt_floor(long long num)
{
    long long left = 1;
    long long right = 1e9+1;
    long long ans=0;
    while(left<=right)
    {
        long long mid=(left+right)/2;
        if(mid <= num/mid)
        {
            ans = mid;
            left = mid+1;
        }
        else right = mid-1;
    }
    return ans;
}

int main() {
    /*使用strtl*/
    int T;
    cin >> T;  
    // while (T--) { 
    //     long long b;
    //     cin >> b; 
    //     long long a = sqrtl(b);  
    //     cout << a << endl;
    // }
    // return 0;

    /*二分法*/
    while(T--)
    {
        long long b;
        cin>>b;
        cout<<sqrt_floor(b)<<endl;
    }
    return 0;
}