hdu 1023

最新推荐文章于 2020-03-23 16:49:51 发布

黄小鱼ZZZ

最新推荐文章于 2020-03-23 16:49:51 发布

阅读量456

点赞数

分类专栏： Java Web

本文链接：https://blog.csdn.net/wojiaohuangyu/article/details/46848003

版权

Java Web 专栏收录该内容

140 篇文章 2 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=1023

卡特兰数问题

import java.io.*;
import java.util.*;
import java.util.Scanner;
import java.math.BigInteger;
class Main
{
	public static void main(String[] args) 
	{
		BigInteger[] a = new BigInteger[101];
		a[0] = BigInteger.ZERO;
		a[1]=BigInteger.valueOf(1);
		for(int i=2;i<=100;i++)
		a[i]=a[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
		Scanner input=new Scanner(System.in);
		int n;
		while(input.hasNext()){
		    n =input.nextInt();
			System.out.println(a[n]);
		}
	}
}