codeforces 107B（Basketball Team） 组合+概率 Java

组合+概率，走一波！！！看懂题意不难，输出格式需要控制一下，注意特殊情况！

import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.io.PrintWriter;import java.math.BigDecimal;import java.text.NumberFormat;import java.util.Scanner;/** * 题意：一个团队需要 n 个人，学校有 m 个系(编号：1-m)，主人公在 h 系；  *      第二行输入 s[i] 表示第 i 系的人数(包括主人公自己)。 *      在所有系中随机挑选 n 个人，问跳出的人中存在和主人公所在同一系的概率。 *  * C(下标,上标)、sum 表示全校人数  * 分析：P(团队中没有人和主人公在同一个系) = (在全校总人数-h系人数中选出n-1人)/(在全校人数-1中选择n-1人)  * 即：C(sum-s[h],n-1)/C(sum-1,n-1) = A(s-s[h],n-1)/A(s-1,n-1)  * 结果 = 1 - p(不在同一个系) = 1 - A(s-s[h],n-1)/A(s-1,n-1); *  * @author TinyDolphin * */public class Main {    public static void main(String[] args) {        Scanner in = new Scanner(new BufferedReader(new InputStreamReader(System.in)));        PrintWriter out = new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));        int teamNum; // 团队所需人数        int departmentNum; // 系的数量        int currentDepart; // 主人公所在系编号        int studentSum; // 学校总人数        int currentDepartNum; // 主人公所在系的人数        while (in.hasNext()) {            teamNum = in.nextInt();            departmentNum = in.nextInt();            currentDepart = in.nextInt();            currentDepartNum = 0;            studentSum = 0;            int temp;            // 记录主人公所在系的人数以及全校总人数            for (int index = 1; index <= departmentNum; index++) {                temp = in.nextInt();                studentSum += temp;                if (index == currentDepart) {                    currentDepartNum = temp;                }            }            if (studentSum < teamNum) {                out.println(-1);            } else if (teamNum == 1) {                out.println(0);            } else {                // 计算 A(s-s[h],n-1)/A(s-1,n-1)                BigDecimal denominator = BigDecimal.valueOf(studentSum - 1); // 分母                BigDecimal member = BigDecimal.valueOf(studentSum - currentDepartNum); // 分子                BigDecimal tempBD1 = denominator;                BigDecimal tempBD2 = member;                while (teamNum-- > 2) {                    tempBD1 = tempBD1.subtract(BigDecimal.valueOf(1));                    denominator = denominator.multiply(tempBD1);                    tempBD2 = tempBD2.subtract(BigDecimal.valueOf(1));                    member = member.multiply(tempBD2);                }                // 注意此处：大浮点数相除，除不断时，会报异常。所以需要设置结果长度以及四舍五入的方法                double ans = 1 - member.divide(denominator, 6, BigDecimal.ROUND_HALF_UP).doubleValue();                NumberFormat numberFormat = NumberFormat.getInstance();                // 设置数值的小数部分允许的最大位数                numberFormat.setMaximumFractionDigits(6);                // 去掉小数后面多余的零                out.println(numberFormat.format(ans));            }        }        out.flush();    }}