题目描述
假定输入y是整数,我们用折半查找来找这个平方根。在从0到y之间必定有一个取值是y的平方根,如果我们查找的数x比y的平方根小,则x2<y,如果我们查找的数x比y的平方根大,则x2>y,我们可以据此缩小查找范围,当我们查找的数足够准确时(比如满足|x2-y|<0.00001),就可以认为找到了y的平方根。
输入
第1行输入一个整数n(<100),表示有n个数
从第2行起到第n+1行输入n个整数
输出
输出n个数的平方根,精确到小数点后三位。
样例输入
2
13
5
样例输出
3.606
2.236
#include <iostream>
#include <stdio.h>
using namespace std;
void test()
{
double y;
cin>>y;
double left=0,right=y,x;
while(1)
{
x=(left+right)/2;
if(x*x - y >= 0.000001)
{
right=x;
}
else if(y - x*x >= 0.000001)
{
left = x;
}
else
{
printf("%.3lf\n",x);
break;
}
}
}
int main()
{
int t;
cin>>t;
while(t--)
{
test();
}
}