Python 算法：求平方不超过n的最大整数

可以使用二分查找的方法来找到平方不超过给定整数 n 的最大整数。

首先设定左边界为 0，右边界为 n，然后进行二分查找。

每次取中间值 mid，如果 mid 的平方小于等于 n，则将左边界移动到 mid，否则将右边界移动到 mid。

最终左边界就是平方不超过 n 的最大整数。

以下是 Python 代码实现：

n = int(input())

left, right = 0, n
while left <= right:
    mid = (left + right) // 2
    if mid ** 2 <= n:
        left = mid + 1
    else:
        right = mid - 1

print(left - 1)