QJ4496 - Tìm nghiệm của hàm số

Xem dưới dạng PDF

Gửi bài giải

Điểm: 100
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Cho một hàm số bậc hai $f(x)$ có nghiệm, hãy dùng phương pháp tìm kiếm nhị phân để tìm nghiệm của hàm số trong phạm vi $x>0$ . Kết quả cần chính xác đến 4 chữ số sau dấu phẩy thập phân.

Tức là tìm $x$ thỏa mãn: $f(x) \le 0$ và $f(x+0.0001) > 0$ .

Dữ liệu vào

Nhập trên một dòng: một xâu ký tự mô tả dạng của hàm số. Xâu có dạng ax^2-b, trong đó $a$ và $b$ đều là số nguyên dương.

Dữ liệu ra

In ra một số thực, biểu thị nghiệm của hàm số trong phạm vi $x>0$ , kết quả cần chính xác đến 4 chữ số sau dấu phẩy thập phân.

Ví dụ

Input

2x^2-3

Output

1.2247

Ghi chú

Giải thích ví dụ

Hàm số đã cho là $f(x)=2x^2-3$ . Trong khoảng $[0, +\infty)$ , hàm số này có một nghiệm, xấp xỉ 1.224745; giữ lại bốn chữ số thập phân thì kết quả in ra là 1.2247.

Giới hạn dữ liệu

Với 100% dữ liệu: $1 \le a,b \le 10^3$ .


Nhận xét

Không có ý kiến tại thời điểm này.