二分平方根

#include<bits/stdc++.h>
using namespace std;

int main(){
    int a;
    cin>>a;
    int left=0,right =a;//定义左，右端点
    int ans;
    while(left<=right){
        int mid=(left+right)/2;//中间值
        if(mid*mid<=a){//判断是否满足
            ans= mid;//备份
            left=mid+1;//收缩
        }else{
            right= mid-1;//收缩
        }
    }
    cout<<ans;
   // cout<<floor(sqrt(a));也可以用函数
    return 0;
}