hdu1261字串数(组合数--大数问题--包括加 ,乘,除)
来源:互联网 发布:阿里云硬盘挂载 编辑:程序博客网 时间:2024/05/29 18:42
字串数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2669 Accepted Submission(s): 609
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
21 232 2 20
Sample Output
390
Source
浙江工业大学第四届大学生程序设计竞赛
全排列知识:考虑n个元素组成的多重集,其中a1重复了n1次,a2 重复了n2次,…,ak重复了nk次,n=n1+n2+…+nk。
考虑n个元素的全排列,则不同的排列数为:n!/(n1!*n2!*n3!……nk!);
import java.math.BigInteger;import java.util.Scanner;public class hdu1261子串数 {public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in); while(true){int n=sc.nextInt();if(n==0)break;int []f=new int[n];int sum=0; for(int i=0;i<n;i++){f[i]=sc.nextInt();sum+=f[i];}BigInteger N = BigInteger.ONE; for(int i=0;i<n;i++) N =N.multiply(factorial(f[i])); System.out.println(factorial(sum).divide(N));}}private static BigInteger factorial(int f) {BigInteger a=BigInteger.ONE; for(int i=1;i<=f;i++) a=a.multiply( BigInteger.valueOf(i)); return a;}}
- hdu1261字串数(组合数--大数问题--包括加 ,乘,除)
- hdu1261字串数(排列组合+大数)
- HDU1261字串数(全排列)
- hdu1261 字串数(排列组合、大整数)
- 数的加 减 乘 除
- 浮点数加,减,乘,除运算
- 大数 加 减 乘 除
- 解决大数的,加、减、乘、除问题
- JS浮点数精确计算函数(加,减,乘,除)
- java 浮点数的加、减、乘、除工具类
- js浮点数精确计算(加、减、乘、除)
- JavaScript浮点数(加,减,乘,除)方法
- HDU 1261 字串数(大数阶乘 除法 组合 java)
- java实现大数加、减、乘、除
- hdu1261(组合排列问题)
- hdoj 字串数 1261 (排列组合&大数乘除法)好题
- 实现js浮点数加、减、乘、除的精确计算
- 大数的加,减,乘,除,乘方运算
- 全排列递归算法
- 四旋翼飞行器的姿态解算小知识点
- Java 7之多线程第3篇 - 笔试、面试常见线程问题
- 数据结构 之 二叉堆
- Eclipse Hadoop开发 DFSLocation显示不完整
- hdu1261字串数(组合数--大数问题--包括加 ,乘,除)
- 模式识别中K-means算法实现
- 桥接模式
- 关于网络密码的可怕真相
- JVM如何理解Java泛型类
- HDU 1316 How Many Fibs? 大数
- iOS网络编程-解决iCloud文档存储过程中文档冲突问题
- 365 A
- iOS网络编程-iCloud文档存储编程实例