#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);
}

更多推荐