字串數

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". 給定若干字母和它們相應的個數,計算一共可以組成多少個不同的字符串.

?

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

?

Source 浙江工業大學第四屆大學生程序設計競賽

?

Recommend JGShining /* 2 設多重集的個數n = n1 + n2 + ... + nk; 3 則該多重集的排列個數為：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);}} }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。