个人做众筹网站合法吗/网页设计制作

　　　　　　　　　　　　　　　　　　　　　　　　　　Buy the Ticket

题目抽象：有m个手持50元的人，n个手持100元的人，售票处没有准备钱。问有多少种不同的方案使得购票不中断。每个人是不同的个体。

分析：简单DP题。画个格子，那么选取的点不越过对角线y = x.  dp[i][j]表示i个100元的人，j个手持50元的人的方案数。     i<=j dp[i][j] = dp[i-1][j]+dp[i][j-1];  i>j  dp[i][j] = 0;  如果对某些点有限制，那么在递推是加条件判断。

ans = dp[n][m] * n! * m!;   本题用java处理大数。

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

public class Main
{
    static Scanner cin = new Scanner(new BufferedInputStream(System.in));
    public final static int MS= 101;
    public  static BigInteger[][] dp = new BigInteger[MS][MS];
    public  static BigInteger[] fact = new BigInteger[MS];
    static
    {
        fact[0] = BigInteger.ONE;
        for(int i =1;i<MS;i++)
            fact[i] = fact[i-1].multiply(BigInteger.valueOf(i));
        
        for(int i =0;i<MS;i++)
            dp[0][i] = BigInteger.ONE;
        for(int i =1;i<MS;i++)
        {
            for(int j =0;j<MS;j++)
            {
                if(j<i)
                    dp[i][j] = BigInteger.ZERO;
                else
                    dp[i][j] = dp[i-1][j].add(dp[i][j-1]);
            }
        }
    }
    
    //  画出格子，选择的点不能越过y = x。
    //  dp[i][j] = dp[i-1][j] + dp[i][j-1]   //  dp[i][j]表示i张100元，j张50元的所有情况。
    // ans = dp[n][m] * n! *m!  ;
    
    public static void main(String[] args)
    {
        int n,m,kase = 1;
        //System.out.println(dp[0][3].multiply(fact[0]).multiply(fact[3]));
        while(cin.hasNext())
        {
            m = cin.nextInt();
            n = cin.nextInt();
            
            if(n == 0 && m == 0)
                break;
            System.out.println("Test #" + (kase++) +":");
            System.out.println(dp[n][m].multiply(fact[n]).multiply(fact[m]));
        }
    }
}