HDU 1133 Buy the Ticket 卡特兰数

Posted zhchoutai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了HDU 1133 Buy the Ticket 卡特兰数相关的知识,希望对你有一定的参考价值。

设50元的人为+1 100元的人为-1 满足前随意k个人的和大于等于0 卡特兰数

C(n+m, m)-C(n+m, m+1)*n!*m!

import java.math.*;
import java.util.*;


public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int cas = 1;
        while(true){
            int m = sc.nextInt();
            int n = sc.nextInt();
            if(m == 0 && n == 0)
                break;
            System.out.println("Test #"+cas+":");
            cas++;
            if(m < n){
                System.out.println(0);
                continue;
            }
            BigInteger ans1 = BigInteger.valueOf(1);
            int x = n+m;
            for(int i = 1; i <= m; i++){
                ans1 = ans1.multiply(BigInteger.valueOf(x));
                x--;
            }
            for(int i = 1; i <= n; i++){
                ans1 = ans1.multiply(BigInteger.valueOf(i));
            }
            BigInteger ans2 = BigInteger.valueOf(1);
            x = n+m;
            for(int i = 1; i <= m+1; i++){
                ans2 = ans2.multiply(BigInteger.valueOf(x));
                x--;
                ans2 = ans2.divide(BigInteger.valueOf(i));
            }
            for(int i = 1; i <= n; i++){
                ans2 = ans2.multiply(BigInteger.valueOf(i));
            }
            for(int i = 1; i <= m; i++){
                ans2 = ans2.multiply(BigInteger.valueOf(i));
            }
            
            System.out.println(ans1.subtract(ans2));
        }
    }
}


以上是关于HDU 1133 Buy the Ticket 卡特兰数的主要内容,如果未能解决你的问题,请参考以下文章

HDU——1133 Buy the Ticket

HDU 1133 Buy the Ticket (卡特兰数)

HDOJ/HDU 1133 Buy the Ticket(数论~卡特兰数~大数~)

HDU 1133 Buy the Ticket 卡特兰数

HDU 1133 Buy the Ticket (卡特兰数)

noi 2.6_9288&hdu 1133Buy the Ticket(DP / 排列组合 Catalan+高精度)