(Relax ST1.15)POJ 3175 Finding Bovine Roots

最新推荐文章于 2021-05-21 22:13:21 发布

帅气的东哥

最新推荐文章于 2021-05-21 22:13:21 发布

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： acm ACM——夺金之路

本文链接：https://blog.youkuaiyun.com/hjd_love_zzt/article/details/16967331

acm 同时被 2 个专栏收录

678 篇文章

订阅专栏

ACM——夺金之路

309 篇文章

订阅专栏

本文介绍了一种使用枚举法寻找特定形式数字的方法，这些数字的特点是其平方为整数。通过枚举整数部分并利用平方和向上取整的概念来找到满足条件的第一个数字。

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

枚举：

如果 x.123... 这个数字的平方是一个整数的话，那必然
sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整]
所以，就可以从小到大枚举它的整数部分 x ，遇到第一个满足结果的 x，就是答案了。

#include <iostream>
#include <cstdio>
#include <cmath>

using namespace std;



double p[] = { 1, 1e-1, 1e-2, 1e-3, 1e-4, 1e-5, 1e-6, 1e-7, 1e-8, 1e-9 };
double sqr(double i){
	return i * i;
}

int main() {
	double i, j;
	int l,d;
	scanf("%d%d", &l, &d);

	double P = p[l];

	double B = P * d;
	int A;
	for (A = 1;; ++A) {
		i = (long long) sqr((A+B)) + 1;
		j = sqr(A + B + P);

		if (j > i) {
			break;
		}
	}

	cout << (long long)i << endl;

	return 0;
}