POJ 3175 Finding Bovine Roots（思路）

题目地址：http://poj.org/problem?id=3175

思路： 若x.123....这个数字的平方是一个整数的话，那必然，sqr（x.124）>ceil（sqr（x.123））[ceil向上取整]。所以，可以从小到大枚举它的整数部分x，遇到的第一个满足结果的x，即为答案。

#include<cstdio>
#include<cmath>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const double dig[]={1,1e-1,1e-2,1e-3,1e-4,1e-5,1e-6,1e-7,1e-8,1e-9};
int l,d;
double sqr(double x)
{
    return x*x;
}
int main()
{
    scanf("%d%d",&l,&d);
    double num=d*dig[l];
    double tmp1,tmp2;
    for(int x=1;x;x++)
    {
         tmp1=(long long)sqr(x+num)+1;
         tmp2=sqr(x+num+dig[l]);
        if(tmp2>tmp1) break;
    }
    printf("%I64d\n",(long long)tmp1);
    return 0;
}