////////////////////////////////////////////////////////////// //***************CHALLENGE: APPR.SQUARE ROOT****************** //****************Author: Petros Simidyan********************* ////////////////////////////////////////////////////////////// #include #include #include using namespace std; #define CLEAR cin.clear(); cin.ignore(1000, '\n'); int findYC(const int input) { int output = 0; bool isFound = false; for (int c = 0; ; c++) { for(int y = 1; y*y + c <= input;y++) if (y*y + c == input) { output = y; isFound = true; break; } if (isFound) break; } return output; } inline double appSQRT(const int x) { int y = findYC(x); int c = x - y*y; return y + c /( 2.0 * y); } //int worstAPP(const int max) //{ // double maxDiff = DBL_MIN, tempMax; // int worstApprox; // for (int i = 1; i <= max; i++) // { // tempMax = appSQRT(i) - pow(i, 0.5); // if (tempMax > maxDiff) // { // maxDiff = tempMax; // worstApprox = i; // } // } // return worstApprox; //} int main() { int input; cout << "Welcome to square root counter!" << endl; while (true) { cout << "Please give a positiv integer number!" << endl; //making sure, that the input is positiv if (cin.peek() == '-') { cout << "The given integers should be positiv!" << endl; CLEAR } else { cin >> input; if (cin.fail()) {//check, that the input is an integer cout << "Wrong input!" << endl; cout << "Your input is not an integer!" << endl; CLEAR } else { cout << "The square root of your input is: " << appSQRT(input) << endl; } } } return 0; }