练习专区

今天的一小步就是明天的一大步

Problem 1185 二分法的痕迹

Accepted: 0 Total Submit: 24
Time Limit: 1000ms Memory Limit: 30720KB

Description

用二分法求f（x）=1/x-3=0的根。精确度ε取0.01。求的同时输出你使用过的区间。

Input

先输入一个正整数T，表示接下来有T行。每行二个double型的数a,b，表示要找的区间[a,b] ，a>0。

Output

如果在[a,b]内找不到根就输出"Can＇t find it.".否则输出"x=x0",x0为所找的根,取小数点后一位。并在各自的后面输出使用过的区间。格式见样例。

Sample Input

2
2 3
0.1 0.9

Sample Output

Used:[2,3]
Can＇t find it. 
Used:[0.1,0.9] [0.1,0.5] [0.3,0.5] [0.3,0.4] [0.3,0.35] [0.325,0.35] [0.325,0.3375] [0.33125,0.3375]
x=0.3

Hint

提交　　　　　返回