蓝桥杯-生日相同的概率

• 题目

假设所有年份都只有365天，求n个人中，出现生日相同的概率。

输入n
输出相同的概率（保留3位有效数字即可）

• 思考与思路

要说这道题目没有什么难度，数学的答案是【365*364*…(365-n+1)/365^n】（1< n < 365）。那用代码只要计算出这个表达式的值就可以了。

必须提醒的是，不能分别直接用LONG或DOUBLE把分子和分母求出来，再相除，这样会不会产生溢出说不准，但是精度会丢失很多。应该是先除再乘，边除边乘，最后格式化输出即可。

当然你可能想到了用BigDecimal来做，是的，这样就不用担心精度的问题了。

我的建议是，在精度要求不高的情况下，用DOUBLE完全满足要求，而且代码的简洁程度也会让你觉得就该这样写。

• 代码

import java.math.BigDecimal;
import java.math.BigInteger;
import java.math.RoundingMode;
import java.text.DecimalFormat;

public class Birthday {

    public static void main(String[] args) {
        System.out.println(F1(50));
        System.out.println(F2(50));
    }
    //直接用BigDecimal，不用担心精度问题
    static String F1(int N) {
        if(N==1)
            return "0.000";
        else if(N>365)
            return "1.000";
        BigDecimal m = new BigDecimal(new BigInteger("1"),10);
        BigDecimal n = new BigDecimal(new BigInteger("1"),10);
        for(int i=0;i<N;i++) {
            m = m.multiply(new BigDecimal(new BigInteger("365"),10));
            n = n.multiply(new BigDecimal(new BigInteger(""+(365-i)),10));
        }
        n = n.divide(m,3, RoundingMode.HALF_DOWN);
        BigDecimal t = new BigDecimal("1.0");
        return t.subtract(n).toPlainString();
    }
    //边除边乘，最后格式化输出即可
    static String F2(int N) {
        if(N==1)
            return "0.000";
        else if(N>365)
            return "1.000";
        double ret = 1.0;
        for(int i=0;i<N;i++)
            ret *= (365-i)/365.0
        DecimalFormat df = new DecimalFormat("0.000");  
        return df.format(1-ret);
    }
}

• 测试输出结果

0.970
0.970