UVa 11375 - Matches

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2370

难题锻炼思维，水题锻炼细心。

这个题有两个需要注意的地方

1，关于前导零

2，高精度

代码：

import java.math.BigInteger;

import java.util.Scanner;





public class Main {



	/**

	 * @param args

	 */

	static final int N=2005;

	public static void main(String[] args) {

		// TODO Auto-generated method stub

		long c[]={0,0,1,1,1,3,3,1};

		//long [] c = new long[8];

		BigInteger [] sum=new BigInteger[N];

		sum[0]=BigInteger.ONE;

		for(int i=1;i<N;++i){

			sum[i]=BigInteger.ZERO;

		}

		for(int i=2;i<N;++i){

			for(int j=2;j<=7&&i-j>=0;++j){

				sum[i]=sum[i].add(sum[i-j].multiply(BigInteger.valueOf(c[j])));

			}

			if(i==6){

				sum[i]=sum[i].subtract(BigInteger.ONE);

			}

		}

		sum[0]=BigInteger.ZERO;

		sum[6]=sum[6].add(BigInteger.ONE);

		for(int i=1;i<N;++i){

			sum[i]=sum[i].add(sum[i-1]);

		}

		int k;

		Scanner in = new Scanner(System.in);

		while(in.hasNext()){

			k=in.nextInt();

			System.out.println(sum[k]);

		}

		in.close();

	}



}