hdu 1261 字串数

字串数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2946    Accepted Submission(s): 699

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

浙江工业大学第四届大学生程序设计竞赛

不全相异的全排列。n个物体中不相同物体总数是k个，即n=n1+n2+...+nk，则这几个物体全排列数是

n!/(n1!*n2!*n3!...nk!)

用java写的。

代码

import java.util.Scanner;
import java.math.*;
import java.math.BigInteger;
import java.util.*;
import java.io.*;
public class Main
{
    public static void main(String args[])
    {
        Scanner cin=new Scanner(System.in);
        
        while(cin.hasNextBigInteger())
        {
            BigInteger sum1=BigInteger.valueOf(0);
            BigInteger sum2=BigInteger.valueOf(1);
            BigInteger n=BigInteger.valueOf(0);
            BigInteger num=BigInteger.valueOf(0);
            n=cin.nextBigInteger();
            //System.out.println(n);
            if(n.compareTo(BigInteger.ZERO)==0)  break;
            for(BigInteger i=BigInteger.valueOf(1);i.compareTo(n)<=0;i=i.add(BigInteger.ONE))
            {
                num=cin.nextBigInteger();
                //System.out.print(i);
                //System.out.println(num);
                //System.out.println(jc(num));
                sum1=sum1.add(num);
                sum2=sum2.multiply(jc(num));
            }
            //System.out.println(jc(n));
            //System.out.println(sum1);
            //System.out.println(sum2);
            System.out.println(jc(sum1).divide(sum2));
        }
    }
    public static  BigInteger jc(BigInteger n)
    {
        BigInteger j=BigInteger.ONE;
        
        for(BigInteger i=BigInteger.valueOf(1);i.compareTo(n)<=0;i=i.add(BigInteger.ONE))
        {
            
            j=j.multiply(i);
        }
        return j;
    }
}

[ Copy to Clipboard ]    [ Save to File]