1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
| #include <bits/stdc++.h> using namespace std; double mySqrt(int n) { if (n == 0) return 0; double left = 0; double right = n; double mid; while (right - left > 0.0001) { mid = (left + right) / 2.0; if (mid * mid < n) left = mid; else right = mid; } return left; } int main() { int n; cin >> n; double ans = mySqrt(n); cout << fixed << setprecision(2) << ans << endl; return 0; }
|