Catalan Square----卡特兰数

最新推荐文章于 2019-04-17 09:27:54 发布

原创最新推荐文章于 2019-04-17 09:27:54 发布 · 688 阅读

0 ·

CC 4.0 BY-SA版权

ACM_比赛同时被 2 个专栏收录

72 篇文章

订阅专栏

ACM_Java

4 篇文章

订阅专栏

本文介绍了一道编程题的解决方案，题目要求计算Sn=Cn+1的值。通过使用Java的BigInteger类来处理大数运算，确保了结果的准确性。代码中详细展示了如何初始化BigInteger数组，读取输入，并利用乘法操作完成计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://cn.vjudge.net/contest/158558#problem/C

https://odzkskevi.qnssl.com/7bdafb89605bd39aff640413e2d2157a?v=1493120459

题目不好复制，直接上链接。

题目的意思就是说定义一个Sn，我们会惊讶的发现Sn=Cn+1，我们直接上java的大数。直接过就好了，我们发现变量名不能为a，否则交不上去。

代码：

import java.math.*;
import java.util.*;
public class Main {
	public static void main(String[] args) {
		BigInteger b[]= new BigInteger[10005];
		b[0]=BigInteger.ONE;
		b[1]=BigInteger.ONE;
		Scanner cin= new Scanner(System.in);
		int n=cin.nextInt();
		n++;
		for(int i=2; i<=2*n; i++)b[i]=new BigInteger(""+i);
		cin.close();
		BigInteger c=BigInteger.ONE;
		BigInteger d=BigInteger.ONE;
		for(int i=1; i<=2*n; i++){
			if(i<=n)c=c.multiply(b[i]);
			else d=d.multiply(b[i]);
		}
		d=d.divide(c);
		System.out.print(d.divide(b[n+1]));
	}
}