#include <iostream>
using namespace std;
int main() {
double c = 15.0;
double eps = 0.001;
double a = 0.0;
double b = c;
double pkw;
int iteracje = 0;
while (b - a > eps) {
pkw = (a + b) / 2.0;
if (pkw * pkw > c)
b = pkw;
else
a = pkw;
iteracje++;
}
pkw = (a + b) / 2.0;
cout << "Przyblizona wartosc pierwiastka z " << c << " wynosi: "
<< pkw << endl;
cout << "Liczba iteracji: " << iteracje << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBkb3VibGUgYyA9IDE1LjA7ICAgICAgIAogICAgZG91YmxlIGVwcyA9IDAuMDAxOyAgICAKICAgIGRvdWJsZSBhID0gMC4wOyAgICAgICAgCiAgICBkb3VibGUgYiA9IGM7ICAgICAgICAgCiAgICBkb3VibGUgcGt3OyAgICAgICAgICAgIAogICAgaW50IGl0ZXJhY2plID0gMDsgICAgICAgCgogICAgd2hpbGUgKGIgLSBhID4gZXBzKSB7CiAgICAgICAgcGt3ID0gKGEgKyBiKSAvIDIuMDsKCiAgICAgICAgaWYgKHBrdyAqIHBrdyA+IGMpCiAgICAgICAgICAgIGIgPSBwa3c7CiAgICAgICAgZWxzZQogICAgICAgICAgICBhID0gcGt3OwoKICAgICAgICBpdGVyYWNqZSsrOwogICAgfQoKICAgIHBrdyA9IChhICsgYikgLyAyLjA7CgogICAgY291dCA8PCAiUHJ6eWJsaXpvbmEgd2FydG9zYyBwaWVyd2lhc3RrYSB6ICIgPDwgYyA8PCAiIHd5bm9zaTogIgogICAgICAgICA8PCBwa3cgPDwgZW5kbDsKICAgIGNvdXQgPDwgIkxpY3piYSBpdGVyYWNqaTogIiA8PCBpdGVyYWNqZSA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==