(Relax ST1.15)POJ 3175 Finding Bovine Roots - c++编程基础

枚举：

如果 x.123... 这个数字的平方是一个整数的话，那必然

sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整]

所以，就可以从小到大枚举它的整数部分 x ，遇到第一个满足结果的 x，就是答案了。

#include   
#include   
#include   
  
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;  
}