刷题_35：年会抽奖

最新推荐文章于 2024-08-23 15:54:50 发布

木木是木木

最新推荐文章于 2024-08-23 15:54:50 发布

阅读量200

点赞数 1

分类专栏：玛玛哈哈·习题集文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_53130059/article/details/130141990

版权

玛玛哈哈·习题集专栏收录该内容

38 篇文章 0 订阅

订阅专栏

该文描述了一个关于年会抽奖问题的算法，其中涉及到计算在特定人数下无人抽中自己名字的概率。给出了一段Java代码实现，使用递归方法计算错误匹配（即无人获奖的情况）和所有可能情况的数量，并输出概率值。

摘要由CSDN通过智能技术生成

一.年会抽奖

题目链接：

年会抽奖

题目描述：

今年公司年会的奖品特别给力，但获奖的规矩却很奇葩：
首先，所有人员都将一张写有自己名字的字条放入抽奖箱中；
待所有字条加入完毕，每人从箱中取一个字条；
如果抽到的字条上写的就是自己的名字，那么“恭喜你，中奖了！”
现在告诉你参加晚会的人数，请你计算有多少概率会出现无人获奖？

输入描述：

输入包含多组数据，每组数据包含一个正整数n（2≤n≤20）。

输出描述：

对应每一组数据，以“xx.xx%”的格式输出发生无人获奖的概率。

示例1：

输入：
2
输出：
50.00%

个人总结：

可以看看这个排错算法

代码实现：

import java.util.*;

public class Main {
    public static void main (String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            System.out.println(String.format("%.2f",wrongCount(n) / count(n) * 100) + "%");
        }
    }
    
    //排错算法求所有人不可获奖的可能性有多少种
    public static double wrongCount(double n) {
        if (n == 1) {
            return 0;
        }
        if (n == 2) {
            return 1;
        }
        return (n - 1) * (wrongCount(n - 1) + wrongCount(n - 2));
    }
    //迭代求所以可能
    public static double count(double n) {
        double res = 1;
        for (int i = 1; i <= n; i++) {
            res *= i;
        }
        return res;
    }
}