題目描述
牛妹是一個喜歡完全平方數的女孩子。
牛妹每次看到一個數 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;
}