牛客练习赛66A题解

思路

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

代码

#include 
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)

你可能感兴趣的:(牛客练习赛66A题解)