传送门：字串数

题意：

sum(A1,A2,...,An)的阶乘/(A1!)/(A2!)/.../(An!)
因为数字可能很大，所以要用到大数类，Java的大数用起来比较爽，就用Java写了。

好不容易过了，不过这个推导自己没有独立想出来（还是太菜了），参考网上代码才知道的。

My AC Code

import java.math.BigInteger;
import java.util.Scanner;/*** Created by ssw on 2018/5/7.*/
public class Main {public static void main(String[] args){Scanner scanner=new Scanner(System.in);int n=scanner.nextInt();int[] A=new int[n];while(n>0){int sum=0;for(int i=0;i<n;i++){A[i]=scanner.nextInt();sum+=A[i];}BigInteger bi=new BigInteger("1");for(int i=1;i<=sum;i++)bi=bi.multiply(new BigInteger(String.valueOf(i)));//System.out.println(bi.toString());for(int i=0;i<n;i++){for(int j=1;j<=A[i];j++){bi=bi.divide(new BigInteger(String.valueOf(j)));}}System.out.println(bi.toString());n=scanner.nextInt();A=new int[n];}}
}

转载于:https://www.cnblogs.com/shengwang/p/9767713.html

【HDOJ】1261 字串数【组合数学--排列+代数】相关推荐

HDU 1261 字串数
字串数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submis ...
hdu 1261 字串数
指数型母函数应用!!! import java.math.*; import java.util.*; public class Main { public static int []a; ...
[指数型生成函数专练]chocolate，红色病毒问题，排列组合，字串数
文章目录 T1:chocolate 题目题解 code T2:"红色病毒"问题题目题解 code T3:排列组合题目题解 code T4:字串数题解 code T1:c ...
hdu1261 字串数(排列组合、大整数)
Problem Description 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们 ...
【算法】组合数学——排列数生成算法详解（一）
组合数学中的全排列深成算法历来是组合数学考试的重要考察点,因此在这里我简单的介绍一下6种全排列生成算法的详细过程,并借此比较它们之间的优劣之处. 不论是哪种全排列生成算法,都遵循着"原排列& ...
python 判断字串包含_数百道BAT等大厂最新Python面试真题，学到你手软！
春招临近,无论是要找工作的准毕业生,还是身在职场想要提升自己的程序员,提升自己的算法内功心法.提升 Python 编程能力,总是大有裨益的.今天,小编发现了一份好资源:Python 实现的面试题集锦! ...
字符串相关处理kmp，前缀数，后缀树，后缀数组，最长回文串，最长重复字串，最长非重复字串
1. 最长回文串一般用后缀数组或者后缀树可以解决, 用此方法:http://blog.csdn.net/v_july_v/article/details/6897097 预处理后缀树,使得查询LCA ...
【Foreign】字串变化 [DP]
字串变化 Time Limit: 10 Sec Memory Limit: 128 MB Description 定义一个(大写字母)字符串集合{S},初始时值包含一个给定的字符串S1,每次从中任意 ...
[转]OllyDBG 入门系列（二）－字串参考
标题: [原创]OllyDBG 入门系列(二)-字串参考作者: CCDebuger 时间: 2006-02-14,13:34 链接: http://bbs.pediy.com/showthr ...

【HDOJ】1261 字串数【组合数学--排列+代数】

题意：

My AC Code

【HDOJ】1261 字串数【组合数学--排列+代数】相关推荐

最新文章

热门文章