计蒜客 难题题库 017 X的平方根

2933次
17.4%
1000ms
65536K

设计函数int sqrt(int x)，计算x的平方根。
格式：
输入一个数x，输出它的平方根。直到碰到结束符号为止。
千万注意：是int类型哦～

输入可以如下操作：

while(cin>>x)

或者

while(scanf("%d", &x) != EOF)

样例1

输入：

1
2
3
4
5
6
7
8
9

输出：

1
1
1
2
2
2
2
2
3

#include<iostream>
using namespace std;

int main(){
int n;
while(cin >> n){
long long left = 0, right = n, mid;
while(left < right){
mid = (left + right) >> 1;
if(mid * mid <= n){
if(left == mid){
if((left + 1) * (left + 1) <= n){
left++;
}
break;
}else{
left = mid;
}
}else{
right = mid  - 1;
}
}
cout << left << endl;
}
}