题目描述
牛妹是一个喜欢完全平方数的女孩子。
牛妹每次看到一个数 x,都想求出离 x 最近的完全平方数 y。
每次手算太麻烦,所以牛妹希望你能写个程序帮她解决这个问题。
形式化地讲,你需要求出一个正整数 y,满足 y 可以表示成 a*a(a 是正整数),使得 |x-y| 的值最小。可以证明这样的 y 是唯一的。
输入描述:
一行,一个整数 x (1≤x≤1012)x\ (1\le x\le 10^{12})x (1≤x≤1012),表示牛妹询问的数。
输出描述:
一行,一个整数 y,表示离 x 最近的完全平方数 y。
示例1
输入
5
输出
4
示例2
输入
7
输出
9
这是个大水题,但又不水。
为什么这么说?首先你看到题,眼花了,以为要用这个算法,那个算法,其实啥算法也不要用,三个C++自备函数解决一切问题:
floor(),sqrt(),ceil();
为啥这么说呢?我们将x开方,离他最近的必然是
floor(sqrt(x))*floor(sqrt(x))或ceil(sqrt(x))*ceil(sqrt(x))
那这就是个大水题了,只需判断x离floor(sqrt(x))
还是ceil(sqrt(x))
近,离哪个近就取哪个。
记住一定要开long long和long double
代码:
#include<bits/stdc++.h>
using namespace std;
long double n,m;
int main() {
cin>>n;
m=sqrt(n);
if(m-floor(m)>ceil(m)-m)
{
long long a=ceil(m);
printf("%lld\n",a*a);
}
else
{
long long a=floor(m);
printf("%lld\n",a*a);
}
return 0;
}