平方数(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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章