poj 3982

                题目意思是给出三个值a1,a2,a3，求出a99，且a(n)=a(n-1)+a(n-2)+a(n-3).

          这题明显可以化解出一个公式。但这里我用了java的大数运算，直接模拟了。

 

          

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

public class Main
{
    public static void main(String[] args) 
    {
        BigInteger[] d =new BigInteger[200];
        Scanner in = new Scanner(System.in);
        while(in.hasNext())
        {
            d[0] = in.nextBigInteger();
            d[1] = in.nextBigInteger();
            d[2] = in.nextBigInteger();
            for(int i=3;i<100;i++)
            {
                d[i] = d[i-1].add(d[i-2].add(d[i-3]));
            }
            System.out.println(d[99]);
        }
    }
}