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]);        }    }}