hdu 6222 Heron and His Triangle ###K ###K //K

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6222

题意：问边长为t-1 t t+1 这样的三角形 的面积为整数的 这样的t   给定n  问最小的t大于n的是多少

思路：打表规律题，  用三角形的海伦公式 p=(a+b+c)/2  S=sqrt(p*(p-a)*(p-b)*(p-c))  注意通分一下化成整数 然打下表技能找到规律

发现f[i]=4*f[i-1]-f[i-2]  但是要大数 所以用java写

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) 
    {
        int t;
        Scanner in=new Scanner(System.in);
        t=in.nextInt();
        BigInteger f[]=new BigInteger[105];
        f[0]=BigInteger.valueOf(4);
        f[1]=BigInteger.valueOf(14);
        for(int i=2;i<=100;i++)
        {
            BigInteger p=f[i-1].multiply(f[0]);
            f[i]=p.subtract(f[i-2]);
        }
        
        for(int i=0;i<t;i++)
        {
            BigInteger c=in.nextBigInteger();
            for(int j=0;j<=100;j++)
            {
                if(f[j].compareTo(c)>=0)
                {
                    System.out.println(f[j]);
                    break;
                }
            }
        }
        
        
    }

}