字串数排练组合(阶乘) java秒

weixin_30682127

于 2015-05-07 23:51:00 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/hutaishi/p/4486520.html

本文介绍了一种计算不同字符串数量的方法。通过输入若干字母及其出现次数，利用组合数学原理，程序能够计算出所有可能的不同字符串组合。核心部分使用了BigInteger进行大数运算，确保计算准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　　　　　　　　　　　　　　　　　　　　　　　　　　　字串数

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

 1 import java.math.*;
 2 import java.util.*;
 3 import java.io.*;
 4 import java.text.*;
 5 
 6 public class Main
 7 {
 8     
 9     public static void main(String[] args)
10     {
11         Scanner cin=new Scanner(new BufferedInputStream(System.in));
12         while(cin.hasNext())
13         {
14             int n=cin.nextInt();
15             if(n==0)
16                 break;
17             int[]  a=new int[n];
18             int sum=0;
19             for(int i=0;i<n;i++)
20             {
21                 a[i]=cin.nextInt();
22                 sum+=a[i];
23             }
24             BigInteger ans=fact(sum);
25             for(int i=0;i<n;i++)
26                 ans=ans.divide(fact(a[i]) );
27             System.out.println(ans);
28         }
29         cin.close();
30     }
31     public static BigInteger fact(int n)
32     {
33         BigInteger res=BigInteger.ONE;
34         for(int i=2;i<=n;i++)
35             res=res.multiply(BigInteger.valueOf(i));
36         return res;
37     }
38 }