hdu1261 java_hdu1261 java水过高精度排列组合。。

字串数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 2692    Accepted Submission(s): 615

Problem Description

一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA".

给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串.

Input

每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束.

Output

对于每一组测试数据,输出一个m,表示一共有多少种字符串.

Sample Input

2

1 2

3

2 2 2

0

Sample Output

3

90

这道题本身的数学知识是很简单的高中数学知识。

只要先求出全排列n！，再除掉每一种个数的全排列，即a[i]！就可得出来。

主要的问题还是高精度吧，请允许我用了java。。

import java.math.BigInteger;

import java.util.Scanner;

public class Main {

public static void main(String[] args) throws Exception {

Scanner cin = new Scanner(System.in);

while (cin.hasNext()) {

int n = cin.nextInt();

if(n==0)

break;

int a[] = new int[n];

int sum = 0;

for (int i = 0; i < n; i++) {

a[i] = cin.nextInt();

sum += a[i];

}

BigInteger b = fac(sum);

for (int i = 0; i < n; i++)

b=b.divide(fac(a[i]));

System.out.println(b);

}

cin.close();

}

public static BigInteger fac(int n) {

BigInteger f = BigInteger.ONE;

for (; n > 1; n--)

f=f.multiply(BigInteger.valueOf(n));

return f;

}

}