hdoj 1134 Game of Connections【水】【java】

最新推荐文章于 2018-11-27 20:51:31 发布

WGH_yesterday

最新推荐文章于 2018-11-27 20:51:31 发布

阅读量955

点赞数

分类专栏： HDOJ 大数水题文章标签： java import string input class

本文链接：https://blog.csdn.net/wgh_yesterday/article/details/7104677

版权

水题同时被 3 个专栏收录

109 篇文章 0 订阅

订阅专栏

HDOJ

31 篇文章 0 订阅

订阅专栏

大数

5 篇文章 0 订阅

订阅专栏

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

public class Main {
	public static void main(String[] args)
	{
		int n=0;
		BigInteger[]  ans = new BigInteger[101];
		Scanner input = new Scanner(System.in);
		ans[0] = BigInteger.valueOf(1);
		ans[1] = BigInteger.valueOf(1);
		ans[2] = BigInteger.valueOf(2);
		for(int i=3; i<101; i++)
		{
			ans[i] = BigInteger.valueOf(0);
			for(int j=0; j<i; j++ )
			{
				ans[i] = ans[i].add(ans[j].multiply(ans[i-j-1]));
			}
			
		}
		while(input.hasNextInt())
		{
			n = input.nextInt();
			if(n == -1)
				break;
			System.out.println(ans[n]);
		}
		
	}
	
}