(Relax ST1.15)POJ 3175 Finding Bovine Roots
2013-11-29 13:58
447 查看
枚举:
如果 x.123... 这个数字的平方是一个整数的话,那必然
sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整]
所以,就可以从小到大枚举它的整数部分 x ,遇到第一个满足结果的 x,就是答案了。
如果 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; }
相关文章推荐
- POJ 3175 Finding Bovine Roots (暴力求解)
- POJ 3175 Finding Bovine Roots(思路)
- POJ 3175 Finding Bovine Roots
- POJ 3175 Finding Bovine Roots (枚举)
- POJ 3175 Finding Bovine Roots
- POJ 3175 Finding Bovine Roots
- POJ 3175 Finding Bovine Roots
- 1617 Finding Bovine Roots 解题报告
- (Relax ST1.29)POJ 3749 破译密码(将一个字符串按照一定的规则转化成另外一个字符串)
- (Relax ST1.19)POJ 3627 Bookshelf(贪心)
- (Relax ST1.8)POJ 1517 u Calculate e(求各阶乘累加之和)
- (Relax ST1.29)POJ 3672 Long Distance Racing(来回路问题..)
- (Relax ST1.18)POJ 3619 Speed Reading
- (Relax ST1.13)POJ 2780 Linearity(给出若干个点,求最多有多少个点共线,不能使用n^3算法)
- (Relax ST1.6)POJ 1218 THE DRUNK JAILER(求1-n之间有多少个平方数)
- (Relax ST1.17)POJ 3618 Exploration(求在t时间内能去n个景点中的几个)
- (Relax ST1.11)POJ 2159 Ancient Cipher(判断一个字符串是否是另外一个字符串的原串)
- (Relax ST1.3)POJ 1045 Bode Plot
- (Relax ST1.4)POJ 1056 IMMEDIATE DECODABILITY(判断一个字符串是否是另外一个字符串的前缀)
- (Relax ST1.22)POJ 3664 Election Time(两次排序的巧妙应用)