#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

void calkaPierwsza()
{
    float y;
    float y0=0.182;
    for(int i=1;i<=8;i++)
    {
        y=1.0/i-5.0*y0;
        y0=y;
        cout<<y<<" ";
    }
    cout<<endl;
}

void calkaDruga()
{
    float y;
    float y9=0.017;
    for(int i=8;i>=1;i--)
    {
        y=1.0/(5.0*i)-1.0/5.0*y9;
        y9=y;
        cout<<y<<" ";
    }
    cout<<endl;
}

void zadanie2szkolna(float p, float q)
{
    float x1=p+sqrt(p*p-q);
    float x2=p-sqrt(p*p-q);
    cout<<"Szkolna: "<<x1<<" "<<x2<<endl;
}

void zadanie2zmodyfikowana(float p, float q)
{
    float x1, x2;
    if(p>=0)
    {
        x1=p+sqrt(p*p-q);
        x2=q/x1;
    }
    else
    {
        x2=p-sqrt(p*p-q);
        x1=q/x2;
    }
    cout<<"Zmodyfikowana: "<<x1<<" "<<x2<<endl;
}

void zadanie4(float a)
{
    float x0, eps=1E-8;
    int i=1, maxi=50;

    if(a>=1)
        x0=a;
    else
        x0=1;

    float x=0.5*(x0+a/x0);
    float r=x;
    while(i<=maxi && fabs(r)>eps)
    {
        x=0.5*(x0+a/x0);
        r=x-x0;
        x0=x;
        cout<<x<<" "<<endl;
        i++;
    }
    cout<<"Wykonano "<<i-1<<" krokow."<<endl;
}

int main()
{
    cout<<fixed<<setprecision(8);
    //calkaPierwsza();
    //calkaDruga();
    //zadanie2szkolna(-0.435001,0.174E-5);
    //zadanie2zmodyfikowana(-0.435001,0.174E-5);
    //zadanie2szkolna(1E5,2);
    //zadanie2zmodyfikowana(1E5,2);
    zadanie4(5);
    return 0;
}