hdu1023卡特的问题

杂谈

作者：神回复

2015-08-28 21:59:53

[ 闻蜂导读 ] 请教一个hdu1023卡特的问题。求解答hdu1023

import java.math.BigInteger;
import java.util.Scanner;
public class Main
{
static BigInteger fac(BigInteger n)
{
BigInteger result=BigInteger.ONE;
for(BigInteger i=BigInteger.ONE;!i.equals(n.add(BigInteger.ONE));i=i.add(BigInteger.ONE))
{
result=result.multiply(i);
}
return result;
}
public static void main(String args[])
{
Scanner cin=new Scanner(System.in);
while(cin.hasNext())
{
BigInteger n=cin.nextBigInteger();
BigInteger total=fac(n.add(n)).divide(n.add(BigInteger.ONE).multiply(fac(n).pow(2)));
System.out.println(total.toString());
}
}
}

hdu 1023 卡特兰数经典

#include <iostream>

	using namespace std;

	int a[105][105];

	int b[105];

	void catalan() //求卡特兰数

{

	    int i, j, len, carry, temp;

	    a[1][0] = b[1] = 1;

	    len = 1;

	    for(i = 2; i <= 100; i++)

{

	        for(j = 0; j < len; j++) //乘法

	        a[i][j] = a[i-1][j]*(4*(i-1)+2);

	        carry = 0;

	        for(j = 0; j < len; j++) //处理相乘结果

{

	            temp = a[i][j] + carry;

	            a[i][j] = temp % 10;

	            carry = temp / 10;

}

	        while(carry) //进位处理

{

	            a[i][len++] = carry % 10;

	            carry /= 10;

}

	        carry = 0;

	        for(j = len-1; j >= 0; j--) //除法

{

	            temp = carry*10 + a[i][j];

	            a[i][j] = temp/(i+1);

	            carry = temp%(i+1);

}

	        while(!a[i][len-1]) //高位零处理

	        len --;

	        b[i] = len;

}

}

	int main(int argc, char *argv[])

{

	    int n,i;

	    catalan();

	    int j;

	    while (cin >> n)

{

	       for(j = b[n] - 1; j >= 0; j--)

{

	         printf("%d",a[n][j]);

}

	        printf("\n");

}

	    return 0;

}

更多关注微信公众号：jiuwenwang

大数据淘宝 b2b 营销众筹微商互联网+ 一妻多夫制是真的吗

【声明：闻蜂尊重行业规范，每篇文章都注明有明确的作者和来源；闻蜂的原创文章，请转载时务必注明文章作者和"来源：闻蜂"，不尊重原创的行为将受到闻蜂的追责。闻蜂提倡读者朋友良性监督，凡是读者朋友发现网站原创文章（不含投稿和转载，无法分辨时可发链接咨询工作人员）有明显错别字或多字，截图发送至闻蜂工作人员（qq：5997597）可申请奖励50元，同一篇文章上限50元，工作人员会按时间整理排序，以第一时间指出的读者为准。奖金一周统一发放一次。以上规定自2016年9月13日起执行，本规则最终解释权归闻蜂所有。】