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]






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值
>