平方數(C++)

題目描述

牛妹是一個喜歡完全平方數的女孩子。
牛妹每次看到一個數 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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章