#include <stdio.h>
int main()
{
int a = 4; //给出一个中心值
int mid,high,low; //定义左中右三个变量
low = 0;//初始化左变量
high = a;//赋值右变量为中心值
int sign ;//定义一个标志变量
//类似于折半排序原理
while(low <= high)
{
mid = (low + high) / 2;
if(mid * mid <= a)
{
sign = mid;//记录值
low = mid + 1;//mid过小,从mid到high中找值
}
else
{
high = mid - 1;//mid过大,从low到mid找值
}
}
printf("%d",sign);
return 0;
}