hiho1234--Fractal（高精度）

题目大意：给一个正方形，然后取各边的中点，连接成一个新的正方形，每次在新的正方形中重复此过程，共1000次。最后给出一条平行与y轴的线，问经过多少条边。

分析：规律蛮好找的，思路蛮好想的。然而，精度的问题，还是用Java好了。这是第一次用Java写，所以，参考了下别人的代码，传送门：http://www.cnblogs.com/qscqesze/p/4824212.html

这个是UESTC卿神的博客。Orz...

代码：

import java.math.BigDecimal;
import java.util.Scanner;

public class Main
{
static BigDecimal a[] = new BigDecimal[1005];
public static void main(String argv[]) throws Exception
{
Scanner scanner = new Scanner(System.in);
BigDecimal x = BigDecimal.valueOf(0.5);
BigDecimal k = BigDecimal.valueOf(0.5);
BigDecimal y;
a[0] = BigDecimal.valueOf(0);
for(int i = 1; i <= 500; i++)
{
x = x.multiply(k);
a[i] = a[i-1].add(x);
}
int T = scanner.nextInt();
while(T != 0)
{
int L = 0, R = 500;
y = scanner.nextBigDecimal();
while(L <= R)
{
int mid = (L+R)/2;
int result = a[mid].compareTo(y);
if(result == -1) L = mid+1;
else if(result == 1) R = mid-1;
else
{
L = mid;
break;
}
}
if(a[L].compareTo(y) == 0) System.out.println(-1);
else System.out.println(L*4);
T--;
}
}
}