设计函数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;
}
}