#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
double pierwiastek(double x, double eps) {
double a = 0.0;
double b = x;
double c;
while (fabs(b - a) > eps) {
c = (a + b) / 2;
if (c * c > x)
b = c;
else
a = c;
}
return c;
}
int main() {
cout << setprecision(2) << pierwiastek(2.0, 0.1)<< endl;
cout << setprecision(3) << pierwiastek(2.0, 0.01)<< endl;
cout << setprecision(5) << pierwiastek(2.0, 0.00001)<< endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxpb21hbmlwPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKZG91YmxlIHBpZXJ3aWFzdGVrKGRvdWJsZSB4LCBkb3VibGUgZXBzKSB7Cglkb3VibGUgYSA9IDAuMDsKCWRvdWJsZSBiID0geDsKCWRvdWJsZSBjOwoJd2hpbGUgKGZhYnMoYiAtIGEpID4gZXBzKSB7CgkJYyA9IChhICsgYikgLyAyOwoJCWlmIChjICogYyA+IHgpCgkJYiA9IGM7CgkJZWxzZQoJCWEgPSBjOwoJfQoJcmV0dXJuIGM7Cn0KaW50IG1haW4oKSB7CiAgICBjb3V0IDw8IHNldHByZWNpc2lvbigyKSA8PCBwaWVyd2lhc3RlaygyLjAsIDAuMSk8PCBlbmRsOwogICAgY291dCA8PCBzZXRwcmVjaXNpb24oMykgPDwgcGllcndpYXN0ZWsoMi4wLCAwLjAxKTw8IGVuZGw7CiAgICBjb3V0IDw8IHNldHByZWNpc2lvbig1KSA8PCBwaWVyd2lhc3RlaygyLjAsIDAuMDAwMDEpPDwgZW5kbDsKICAgIHJldHVybiAwOwp9