C++ 二分答案 求开平方 示例
·
#include<bits/stdc++.h>
using namespace std;
void solve(long long y){
long long l=0,r=y,mid;
while(l<=r){
mid=(l+r)/2;
if(mid*mid>y){
r=mid-1;
}
else if(mid*mid<y){
l=mid+1;
}
else{
cout<<mid;
break;
}
}
}
int main(){
//二分答案示例 计算 X*X=y; 中x的值
long long y=50*50;
solve(y);
}
更多推荐
所有评论(0)