Zadanie : rep117
Zadanie

Jeżeli liczba p jest przybliżeniem pierwiastka kwadratowego z liczby rzeczywistej a, to liczba (p+(a/p))/2 jest przybliżeniem dokładniejszym. Korzystając z tego wzoru obliczając kolejne przybliżenia można wyznaczyć pierwiastek kwadratowy z dowolną dokładnością.

Napisz program wyznaczający przybliżenie pierwiastka kwadratowego.

Wejście

Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera dwie liczby rzeczywiste oddzielone pojedynczą spacją: a oraz e.

Wyjście

W kolejnych wierszach wyjścia należy zapisać kolejno obliczane przybliżenia pierwiastka z liczby a z dokładnością do czterech miejsc po przecinku - jako pierwsze przybliżenie należy przyjąć liczbę a.
Ostatni wiersz powinien zawierać pierwsze otrzymane przybliżenie takie, że różnica pomiędzy nim a wartością w miarę dokładną, czyli Sqrt(a) nie przekracza liczby e.

Przykład

Dla danych podanych na wejściu:

20 0.00001000

Poprawną odpowiedzią jest wyjście:

20.00000
10.50000
6.20238
4.71347
4.47831
4.47214

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone : for