标签：div font har 代码 例子 .com 输出 打开 开始
链接：https://www.nowcoder.com/acm/contest/116/F
来源：牛客网
第一行是一个整数N(1<N<100)表示给猴子N张卡片，接下来是一个长度为N的字符串，代表这些卡片上所写的字母。
输出一行，表示猴子排序第一次就成功的概率(用分子为1的分数表示)。
7 SCIENCE
1/1260
题意：中文题；
思路：一开始用C++结果一直百分之33.33还以为思路错了，后面才发现100的阶乘会爆要用大数，果断打开java
代码：
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); int n; BigInteger a,b; b=BigInteger.ONE; a=BigInteger.ONE; n=cin.nextInt(); int[] num=new int[30]; String str; str=cin.next(); for(int i=0;i<30;i++)num[i]=0; for(int i=0;i<str.length();i++){ num[str.charAt(i)-‘A‘]++; //System.out.println(num[i]); } BigInteger ans = BigInteger.ONE; for(int i = 1; i <= n; i++) ans = ans.multiply(BigInteger.valueOf(i)); for(int i=0;i<30;i++){ BigInteger now = BigInteger.ONE; for(int j = 1; j <= num[i]; j++) now = now.multiply(BigInteger.valueOf(j)); ans=ans.divide(now); } System.out.println("1/"+ans); } }
新疆大学ACM-ICPC程序设计竞赛五月月赛（同步赛）- 猴子排序的期望
标签：div font har 代码 例子 .com 输出 打开 开始
原文地址：https://www.cnblogs.com/luowentao/p/8976936.html
