hiho1234--Fractal（高精度）

来源：互联网发布：js获取两位数月份编辑：程序博客网时间：2024/05/21 11:33

题目大意：给一个正方形，然后取各边的中点，连接成一个新的正方形，每次在新的正方形中重复此过程，共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--;    }    }}

0 0