字串数_hdu_1261(大数极致).java
2013-11-18 12:04
501 查看
字串数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2661 Accepted Submission(s): 606
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 | We have carefully selected several similar problems for you:
1263
1265
1262
1260
1258
/* * (a1+a2+...)!/(a1!*a2!*...) */ import java.io.InputStreamReader; import java.math.BigInteger; import java.util.Scanner; public class Main {//把大数用到极致了 public static void main(String[] args) { Scanner input=new Scanner(new InputStreamReader(System.in)); int n; while((n=input.nextInt())!=0){ int a[]=new int ; long sum=0; for(int i=0;i<n;i++){ a[i]=input.nextInt(); sum+=a[i]; } BigInteger a1=NUM(sum); BigInteger s=BigInteger.ONE; for(int i=0;i<n;i++){ s=s.multiply(NUM(a[i])); } // System.out.println(a1+" "+s); System.out.println(a1.divide(s)); } } private static BigInteger NUM(long sum) {//计算阶乘 BigInteger sum1=BigInteger.ONE; for(int i=2;i<=sum;i++) sum1=sum1.multiply(BigInteger.valueOf(i)); return sum1; } }
相关文章推荐
- 字串数_hdu_1261(大数极致).java
- HDU 1261 字串数(大数阶乘 除法 组合 java)
- 组合数学 + 大数乘法 + 大数除法 之 hdu 1261 字串数
- hdu 1261(组合数+java大数)
- HDU - 1261 字串数 多重集合的排列问题+高精度
- HDU 4577 - X-Boxes(杭州邀请赛B题)(JAVA大数+规律)
- hdu 6006(java 大数,三角形的外心)
- hdu 1002 java 大数相加
- HDU 1250 Hat's Fibonacci (JAVA大数)
- HDU 1047 Integer Inquiry JAVA大数
- HDU 1250 Hat's Fibonacci(Java大数相加)+讲解
- Java 大数加减乘除 hdu 5047
- hdu1212(大数取模) java版本
- hdu - 1002 - A + B Problem II(Java大数)
- HDU 1753 大明A+B java大数
- hdoj 字串数 1261 (排列组合&大数乘除法)好题
- 大菲波数_hdu_1715(大数).java
- HDU 1002 java处理大数太好用了
- hdu 4927 Series 1 组合数+大数+java
- hdu 1133 卡特兰数的应用 java水大数