#include <iostream>
using namespace std;
 
int main() {
	int n;
    double r, intGuess, guess, ratio;
 
    // user input
    cout << "Enter number: ";
    cin >> n;
 
    intGuess = n;
    guess = n / 2;
    ratio = intGuess / guess;
 
    while ( ratio >= 1.01 || ratio <= 0.99 )
    {
    	intGuess = guess;
        r = n / guess;
        guess = (guess + r) / 2;
        ratio = intGuess / guess;
    }
 
    cout << endl;
    cout << "The square root of " << n << " is " << guess << endl;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbjsKICAgIGRvdWJsZSByLCBpbnRHdWVzcywgZ3Vlc3MsIHJhdGlvOwoKICAgIC8vIHVzZXIgaW5wdXQKICAgIGNvdXQgPDwgIkVudGVyIG51bWJlcjogIjsKICAgIGNpbiA+PiBuOwoKICAgIGludEd1ZXNzID0gbjsKICAgIGd1ZXNzID0gbiAvIDI7CiAgICByYXRpbyA9IGludEd1ZXNzIC8gZ3Vlc3M7CgogICAgd2hpbGUgKCByYXRpbyA+PSAxLjAxIHx8IHJhdGlvIDw9IDAuOTkgKQogICAgewogICAgCWludEd1ZXNzID0gZ3Vlc3M7CiAgICAgICAgciA9IG4gLyBndWVzczsKICAgICAgICBndWVzcyA9IChndWVzcyArIHIpIC8gMjsKICAgICAgICByYXRpbyA9IGludEd1ZXNzIC8gZ3Vlc3M7CiAgICB9CgogICAgY291dCA8PCBlbmRsOwogICAgY291dCA8PCAiVGhlIHNxdWFyZSByb290IG9mICIgPDwgbiA8PCAiIGlzICIgPDwgZ3Vlc3MgPDwgZW5kbDsKCXJldHVybiAwOwp9

OQ==

9