x的平方根(二分查找实现)

设计函数int sqrt(int x)，计算 xx 的平方根。

输入格式
输入一个 整数 xx，输出它的平方根。直到碰到文件结束符（EOF）为止。

输出格式
对于每组输入，输出一行一个整数，表示输入整数的平方根。

样例输入 
1
2
3
4
5
6
7
8
9
样例输出 
1
1
1
2
2
2
2
2
3

在这个题中，思路显然用二分查找。但关键在于测试用例部分通过。原因：你首先会想到用int，但是没有考虑到int的边界问题，如果用int的最大值，那么在计算mid时会越界，结果就会出错。所以选择用long就ok