字串?dāng)?shù)

Time Limit: 2000/1000 MS (Java/Others)????Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2142????Accepted Submission(s): 458

Problem Description 一個A和兩個B一共可以組成三種字符串:"ABB","BAB","BBA". 給定若干字母和它們相應(yīng)的個數(shù),計算一共可以組成多少個不同的字符串.

?

Input 每組測試數(shù)據(jù)分兩行,第一行為n(1<=n<=26),表示不同字母的個數(shù),第二行為n個數(shù)A1,A2,...,An(1<=Ai<=12),表示每種字母的個數(shù).測試數(shù)據(jù)以n=0為結(jié)束.

?

Output 對于每一組測試數(shù)據(jù),輸出一個m,表示一共有多少種字符串.

?

Sample Input 2 1 2 3 2 2 2 0

?

Sample Output 3 90

?

Source 浙江工業(yè)大學(xué)第四屆大學(xué)生程序設(shè)計競賽

?

Recommend JGShining /* 2 設(shè)多重集的個數(shù)n = n1 + n2 + ... + nk; 3 則該多重集的排列個數(shù)為：n!/(n1!n2!...nk!). 4 */ ? import java.util.*; import java.math.*;public class Main{public static void main(String[] args){Scanner cin = new Scanner(System.in);int n;int sum;int[] data = new int[27];BigInteger a,b;while(cin.hasNext()){n = cin.nextInt();if(n==0)break;sum = 0;for(int i=0; i<n; i++){data[i] = cin.nextInt();sum += data[i];}a = BigInteger.valueOf(1);for(int i=2; i<=sum; i++)a = a.multiply(BigInteger.valueOf(i));for(int i=0; i<n; i++){b = BigInteger.valueOf(1);for(int j=2; j<=data[i]; j++)b = b.multiply(BigInteger.valueOf(j));a = a.divide(b);}System.out.println(a);}} }

?

總結(jié)

以上是生活随笔為你收集整理的HDU 1261 字串数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。