如何求平方的原数数值

问题遇到的现象和发生背景

如何求平方的原数

int Sqrt(int x) {
    if (x <= 1) {
        return x;
    }
    int start = 0;
    int end = x/2+1;
    while (start <= end) {
        long long mid = (start + end) / 2;
        long long sq = mid * mid;
        if (sq == x) {
            return mid;
        }
        if (sq > x) {
            end = mid - 1;
        }
        else {
            start = mid + 1;
        }

    }
    return end;
}

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int a = 4, b = 5;
    cout << "开平方为" << sqrt(4 + 5) << endl;
}

给你找了一篇非常好的博客，你可以看看是否有帮助，链接：最近平方数