UOJ#12【UER#1】猜数

最新推荐文章于 2022-06-02 19:34:34 发布

Zarxdy34

最新推荐文章于 2022-06-02 19:34:34 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

分类专栏： UOJ 数论文章标签： UOJ#12 UER#1 猜数

本文链接：https://blog.youkuaiyun.com/Zarxdy34/article/details/45267733

UOJ 同时被 2 个专栏收录

3 篇文章

订阅专栏

数论

1 篇文章

订阅专栏

本篇介绍了UOJ平台上的题目12的解决思路与实现代码。该题求解a+b的最大值与最小值，其中涉及完全平方数的概念，并使用long double类型确保精度。代码采用C++实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://uoj.ac/problem/12

【分析】

良心题。显然a+b的最大值是g+l。由于n是完全平方数，最小值就是2√n。

据说double精度不够直接开根会爆掉...long double就可以了...

【代码】

#include <cstdio>
#include <cmath>
using namespace std;
typedef long long LL;

int t;
LL g,l,k;

LL d(double x) {return LL(x+0.5);}

int main()
{
	scanf("%d",&t);
	while (t--)
	{
		scanf("%lld%lld",&g,&l);
		k=d(sqrt(double(l/g)));
		printf("%lld %lld\n",(k*g*2),l+g);
	}
	return 0;
}