牛客练习赛66A题解

思路

令 \(sq=\sqrt x\) ，则答案必然在 $ sq^2$ 和 $ (sq+1)^2 $ 之间，两者比较一下谁离 \(x\) 最近,就是答案了。

代码

#include<bits/stdc++.h>
using namespace std;
long long x,ans1,ans2,sq;
int main(){
    scanf("%lld",&x);
    sq=(long long)sqrt(x);
    ans1=sq*sq;
    ans2=(sq+1)*(sq+1);
    if(abs(ans1-x)<abs(ans2-x)) printf("%lld",ans1);
    else printf("%lld",ans2);
    return 0;
}