折半法计算整数N的平方根。
- 描述
-
输入一个正整数N和阈值，利用折半法，即N的平方根肯定界于[1,N]之间，将其分为两半，或界于[L,M]【小于M部分】或[M,H]【大于M部分】之间，M是1-N的中间值，重复进行。当求得值的平方和N的相差小于输入的阈值时，即为解。
- 输入
- 先后输入两个数，分别代表待解的整数以及精度。精度的输入格式形如0.00001，即以0和小数点开始，后续跟多个0以1结尾。
- 输出
- 根据精度保持小数位数，即精度小数后的位数即为输出精度。如输入0.00001,则输出时采用类似Python的print("%0.5f")。
- 样例输入
-
11 0.0000000001
- 样例输出
-
3.3166247904
- 提示
- 如果用Python的input()输入，不要有提示。
