|
|
思路：
看到這題，第一個想到的方法就是枚舉 sqrt(2), sqrt(3), sqrt(4) 。。，然后sprintf出來，再比較字符串。
顯然，這種方法比較低級啦。
仔細想了下，發現如果 x.123... 這個數字的平方是一個整數的話，那必然
sqr(x.124) > ceil(sqr(x.123)) [sqr = 求平方, ceil = 向上取整]
所以，就可以從小到大枚舉它的整數部分 x ，遇到第一個滿足結果的 x，就是答案了。
代碼 0ms AC
 #include <stdio.h>
#include <math.h>
double A, P, B;
int L;
__inline double sqr(double i)
   {
 return i * i;
 }
double pow_1[] = {
1, 1e-1, 1e-2, 1e-3, 1e-4, 1e-5, 1e-6, 1e-7, 1e-8, 1e-9, 1e-10,
};
int main()
{
double i, j;
int d;
freopen("e:\\test\\in.txt", "r", stdin);
scanf("%d%d", &L, &d);
P = pow_1[L];
B = P * d;
  for (A = 1; ; A++) {
i = (__int64)sqr(A + B) + 1;
j = sqr(A + B + P);
if (j > i)
break;
 }
printf("%I64d\n", (__int64)i);
return 0;
}
|