没想到卡特兰数上面,大概是因为没有用过吧。看了大佬的说明,很详细很详细,实在提不起兴趣也没有信心写一篇超越大佬的。所以给出连接:题目以及解析
需要注意的是:
第一次在oj提交Java代码,class的名字要求是Main,否则会报错;
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
BigInteger [] ans=new BigInteger [101];
ans[0]=BigInteger.ZERO;
ans[1]=BigInteger.ONE;
for(int i=2;i<101;i++){
ans[i]=ans[i-1].multiply(BigInteger.valueOf(4*i-2)).divide(BigInteger.valueOf(i+1));
}
Scanner sc=new Scanner(System.in);
int n;
while(sc.hasNext()){
n=sc.nextInt();
System.out.println(ans[n]);
}
}
}