我是一个粉刷匠时间限制(普通/Java) : 1000 MS/ 2000 MS 运行内存限制 : 65535 KByte
总提交 : 4 测试通过 : 2 描述
变呀变了样~~~~~~ 今天小粉刷匠HC哥哥要去给GSS粉刷墙壁，当然他们要不要做别的事情我们就不知道了^_^!! 房间一共有n面墙，正好CHC也带了n桶颜料，每桶颜料只够刷一面墙，n桶颜料一共有m种颜色，每种颜色的桶数是Pi，CHC突然很想知道有多少种粉刷的方式，可是他怎么也算不出来，聪明的你可以帮帮他吗~ 输入
有多组测试样例！ 第一行先输入m(1<=m<=26) 输出
输出共有几种不同的粉刷方式！ 样例输入 2 样例输出 3 提示
例如两种颜料A,B，A有两桶，B有1桶，则有三种粉刷方式： AAB,ABA,BAA 题目来源 ZFQ & WSX |
题目地址： http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1437
这题考的很简单，大整数+排列组合。
可以先用杨辉三角预处理出所有的情况。
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
static BigInteger[][] C = new BigInteger[320][14];
static void init_(){
int i,j;
for(i=0;i<320;i++){
C[i][0]=BigInteger.ONE;
for(j=1;j<=i && j<14;j++){
C[i][j]=C[i-1][j-1].add(C[i-1][j]);
}
if(j<14) C[i][j]=BigInteger.ZERO;
}
}
public static void main(String args[]){
int i,m,n,p;
BigInteger res;
init_();
Scanner cin = new Scanner (System.in);
while(cin.hasNextInt()){
m=cin.nextInt();
n=0;
res=BigInteger.ONE;
while(m--!=0){
p=cin.nextInt();
n+=p;
res=res.multiply(C[n][p]);
}
System.out.println(res.toString());
}
}
}