题目:
问题 D: DS查找——折半查找求平方根
时间限制: 1 Sec 内存限制: 128 MB
提交: 292 解决: 241
[提交][状态][讨论版]
题目描述
假定输入y是整数,我们用折半查找来找这个平方根。在从0到y之间必定有一个取值是y的平方根,如果我们查找的数x比y的平方根小,则x2y,我们可以据此缩小查找范围,当我们查找的数足够准确时(比如满足|x2-y|<0.00001),就可以认为找到了y的平方根。
温馨提示: 计算过程中为确保精确性,计算变量的类型都用double
保留小数位数请采用printf("%.3lf\n",x) 的格式输出
程序框架参考平时练习中折半查找的方法
输入
第1行输入一个整数n(<100),表示有n个数
从第2行起到第n+1行输入n个整数
输出
输出n个数的平方根,精确到小数点后三位。
样例输入
2
13
5
样例输出
3.606
2.236
代码块:
#include
#include
using namespace std;
int main(void)
{
int t;
cin>>t;
while(t--)
{
double data;
cin>>data;
double low =